学习笔记java集合（三）

向量类 Vector 和栈类Statck类 和栈类 Statck

         java 框架集合是java 2中引入的。java 2 之前的版本也支持一些数据结构&＃xff0c;其中就有向量类 Victor 与栈类 Statck。为了适应java 集合框架 &＃xff0c;java 2 对这些类进行重新设计&＃xff0c;但是为了向后兼容&＃xff0c;保留了他们所有的旧的方法。除了包含用于同步的用于访问和修改向量的同步方法之外&＃xff0c;Vector与ArrayList类是一样的。同步方法用于防止两个或多个线程同事访问某个向量是引起数据损坏。对于许多不需要同步访问的程序来说&＃xff0c;使用ArrayLsit 比使用Vector 效率更高。

      Vector 类保留了旧的方法的同时 实现了List接口。

       Vector类中的大多数附加的方法都类似于List接口中的方法&＃xff0c;这写方法实在java集合框架之前引入的。 Statck类是Vector类的扩展类。

   列队和优先列队

          列队是一种先进先出的数据结构&＃xff0c;元素被追加到列队末尾&＃xff0c;然后在列头删除。优先列队中&＃xff0c;元素被赋予优先权限&＃xff0c;当访问元素时&＃xff0c;拥有最高权限优先级元素首先被删除。Queue接口扩展了 java.uitl.collection接口.

双端列队Deque和链表LinkedList

         LinkedList 实现了Deque接口&＃xff0c;因此可以使用LinkedList创建一个列队。Deque支持两端插入和删除元素。Deque扩展了Queue接口。提供了两端删除、和插入的方法。addFirst&＃xff08;e&＃xff09;/removeFirst(e)、addLast&＃xff08;e)、removeLast&＃xff08;e&＃xff09;、getFist( ) 和 getLast( ) 都是被定义在Deque接口中。

package LianXi;
import java.util.Queue;
import java.util.LinkedList;
public class QueueTest
{public static void main(String[] args) {Queue testQueue &＃61; new LinkedList();testQueue.offer("aaaa");testQueue.offer("bbbb");testQueue.offer("cccc");testQueue.offer("dddd");testQueue.offer("eeee");while(testQueue.size()>0){System.out.println(testQueue.poll());}}
}


输出顺序就是添加进入列队的顺序

aaaa
bbbb
cccc
dddd
eeee


        PriorityQueue实现一个优先列队。默认情况下&＃xff0c;优先列队以Comparable 接口以自然顺序排序&＃xff0c;拥有最小数值的元素拥有最高优先级&＃xff0c;因此最先从列队中删除。如果几个元素具有相同的优先级最高优先级&＃xff0c;其中任意一个都可以从列队中删除。也可以使用构造方法 priorityQueue&＃xff08;initialCapcity &＃xff1a;int&＃xff0c;c&＃xff1a;Comparator) 中的Comparator 来对元素排序。

import java.util.PriorityQueue;
public class QueueTest
{public static void main(String[] args) {PriorityQueue testQueue &＃61; new PriorityQueue();testQueue.offer("aaaa");testQueue.offer("cccc");testQueue.offer("cccc");testQueue.offer("dddd");testQueue.offer("bbbb");testQueue.offer("eeee");while(testQueue.size()>0){System.out.println(testQueue.poll());}System.out.println("&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;帶倒序比較器的優先列隊&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;");PriorityQueue testQueue2 &＃61; new PriorityQueue(5,java.util.Collections.reverseOrder());testQueue2.offer("eeee");testQueue2.offer("aaaa");testQueue2.offer("cccc");testQueue2.offer("dddd");testQueue2.offer("cccc");testQueue2.offer("bbbb");while(testQueue2.size()>0){System.out.println(testQueue2.poll());}}
}


图 Map

        图是一种依照键值存储元素的容器。键值类似下标&＃xff0c;在List中下标是整数&＃xff0c;而在Map中键值可以使任意类型的对象。图中不能有重复的键值&＃xff0c;每个键值对应一个值&＃xff0c;一个键值与它的对应的值构成一个条目&＃xff0c;真正在图中存储的是这个条目。

      图的类型有三种&＃xff1a;散列图 HashMap、链式散列图 LinkedHashMap 和树形图 TreeMap。这些图的通用特性都定义在Map接口中。

Map接口提供了查询、更新和获取结合的值和集合的键值的方法。

       AbstractMap是一个便利类&＃xff0c;它实现了Map接口中除了entrySet&＃xff08;&＃xff09;方法之外的所有方法。

       SortedMap接口扩展Map接口、并保持映射以键值的升序排列。它还有附加的方法firstKey&＃xff08;&＃xff09; 和 lastKey&＃xff08;&＃xff09;以返回最低键值和最高键值、headMap&＃xff08;toKeyI)返回键值小于toKey的那部分图&＃xff0c;tailMap&＃xff08;fromKey&＃xff09; 返回键值大于或者等于framKey的那部分图。

      HashMap  、LinkedHashMap、TreeMap 是Map接口的三个具体实现。

     对于&＃xff0c;定位、插入、以及删除一个映射HashMap是最高效的。

     LinkedHashMap类用链表实现类扩展HashMap类&＃xff0c;它支持图中条目的排序。HashMap类中的条目是没有顺序的&＃xff0c;但是LinkedHashMap中&＃xff0c;元素既可以按照插入图的顺序排序&＃xff0c;也可以按照反问顺序排序。无参构造函数是以插入顺序创建链表的&＃xff0c;要按访问顺序创建 应该私用 LinkedHashMap&＃xff08;initialCapcity&＃xff0c;loadFactor&＃xff0c;true&＃xff09;。

package LianXi;
import java.util.*;public class LinkedHashMapTest
{public static void main(String[] args) {LinkedHashMap insertSrotMap &＃61; new LinkedHashMap();insertSrotMap.put("aaaaK","aaaaV");insertSrotMap.put("ccccK","ccccV");insertSrotMap.put("bbbbK","bbbbV");insertSrotMap.put("ddddK","ddddV");eachMap(insertSrotMap.entrySet());System.out.println("&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;根据访问顺序排序&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;&＃61;");LinkedHashMap vSrotMap &＃61; new LinkedHashMap(3,0.75f,true);vSrotMap.putAll(insertSrotMap);//根据数组中的顺序访问String[] keys &＃61; {"aaaaK","bbbbK" ,"ccccK","ddddK"};for( String key :keys){System.out.println(key&＃43; " : " &＃43; vSrotMap.get(key));}eachMap(vSrotMap.entrySet());}private static void eachMap(Set> set){for(Map.Entry entry :set){System.out.println(entry.getKey() &＃43; " : " &＃43; entry.getValue());}}
}


        TreeMap在便利排好顺序的键值是非常高效。键值可以使用comparable接口或者Comparator接口来排序。如果使用它的无参构造方法创建一个TreeMap对