set /list/ map 使用 学习笔记

在java中集合有三种体制： set 、list、 map.

其中set代表无序不可重复的集合，list代表有序可重复的集合，map代表具有映射关系的集合。后来又增加一种Queue体系集合，代表一种队列的集合实现。set和list接口都实现了collection接口 。

 

Collection  
├List  
│├LinkedList  
│├ArrayList  
│└Vector  
│　└Stack  
└Set  
Map  
├Hashtable  
├HashMap  
└WeakHashMap  

Collection接口  
　　Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java  SDK不提供直接继承自Collection的类，Java  SDK提供的类都是继承自Collection的“子接口”如List和Set。  
　　所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。

 

使用Iterator接口遍历集合元素 .

 

set:

      (1)HashSet(代表无序不可重复的集合)

              HashSet具有的特点：
            1 不能保证元素的排列顺序，顺序可能发生变化。 
            2 HashSet不是同步的，如果多个线程同时访问一个Set集合，如果多个线程同时访问一个HashSet，如果有2条或者以上的线程修改了HashSet集合时，必须通过代码来保证其是同步的（TreeSet和EnumSet也一样）。
            3 集合元素可以是null。

            HashSet判断两个元素相等是的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode方法返回的值也相等。
如果equals比较相等，hashCode返回值不同，则HashSet将会把两个对象保存到不同的位置，即都添加成功
如果equals不相等，hashCode返回值相等，则HashSet将会试图把两个对象保存到同一个位置，实际上又不行，处理起来将很复杂，将导致性能下降。

          所以，重写某个类的equals方法和hashCode方法时，应该尽量保证对象通过equals返回true是，它们的hashCode返回值也相等。

           重写hashCode的基本规则
          1 过equals返回true是，它们的hashCode返回值也相等 
          2 对象中用作equals比较标准的属性，都应该用来计算hashCode值。

          当向HashSet中添加可变对象是，必须非常的小心，如果修改HashSet中的对象时，有可能导致该对象与集合中的其他对象相等，从而导致HashSet无法准确访问该对象。

        

          此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证集合的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
        此类为基本操作提供了稳定性能，这些基本操作包括 add、remove、contains 和 size，假定哈希函数将这些元素正确地分布在桶中。对此集合进行迭代所需的时间与 HashSet 实例的大小（元素的数量）和底层 HashMap 实例（桶的数量）的“容量”的和成比例。因此，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。

           HashSet的子对象LinkedHashSet使用链表维护元素次序，使元素以插入顺序保存，性能略低于HashSet。

 

 

       (2)LinkedHashSet(代表前后顺序不可重复的集合)

 

       (3)TreeSet

              与HashSet集合采用hash算法来决定元素的存储位置不同，TreeSet集合采用红黑树的数据结构来对元素进行排序，分自然排序和定制排序俩种，默认的情况下采用自然排序。

试图把一个对象添加到TreeSet时，该对象的类必须实现Comparable接口，否则出现异常(添加第一个时没事，添加第二个时，TreeSet调用该对象的CompareTo(Object obj)方法时引发异常)，而且向TreeSet添加的对象应该属于同一个类的对象，否则也会引发异常。

一些常用类已经实现了Comparable接口，比如BigDecimal,BigInteger,Character,Boolean(true>false),String,Date,Time等
对于TreeSet而言，判断两个对象不相等的标准是：equals方法返回false，或compareTO方法没有返回0，即使两个对象是同一个对象也会当做两个对象处理。所有当重写一个须放入TreeSet的类的equals方法时，应该保证与compareTo方法有一致的结果。

如果向TreeSet中添加一个可变对象后，并且后面的程序修改了该对象的属性，导致它与其他对象的大小发生了变化，但TreeSet不会再次调整它们的顺序，甚至导致保存的这两个对象通过equals返回true，而compareTo确返回0，所有推荐HashSet和TreeSet集合中只放入不可变对象。

 

                TreeSet是一个有序集合,元素中安升序排序,缺省是按照自然顺序进行排序,意味着TreeSet中元素要实现Comparable接口;
我们可以构造TreeSet对象时,传递实现了Comparator接口的比较器对象.

   

             EnumSet
             EnumSet是一个专门为枚举类设计的集合，内部以向量的方式存储，占用内存很少，运行效率很高
             EnumSet不允许加入null元素，否则会出现异常
             当试图复制一个Collection集合里的元素来创建EnumSet集合时，必须保证Collection集合里的所有元素都是同一个枚举类的枚举值。 
 

List:(1)ArrayList

       (2)LinkedList 

 

     List接口  
　　List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。  
和下面要提到的Set不同，List允许有相同的元素。  
　　除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素，还能向前或向后遍历。  
　　实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。  
 
LinkedList类  
　　LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。  
　　注意LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List

 

 ArrayList类  
　　ArrayList实现了可变大小的数组。 

        它允许所有元素，包括null。ArrayList没有同步。  
size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。  
　　每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。  
　　和LinkedList一样，ArrayList也是非同步的（unsynchronized）。  
 
Vector类  
　　Vector非常类似ArrayList，但是Vector是同步的。由Vector创建的Iterator，虽然和ArrayList创建的Iterator是同一接口，但是，因为Vector是同步的，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。   [Page]
 
Stack  类  
　　Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的push和pop方法，还有peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。   

 

         Map ：                   

              (1)HashMap

              (2)WeakHashMap

              (3)SortedMap

              (4)Hashtable

Map接口  
　　请注意，Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个value。Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。  
 
Hashtable类  
　　Hashtable继承Map接口，实现一个key-value映射的哈希表。任何非空（non-null）的对象都可作为key或者value。  
　　添加数据使用put(key,  value)，取出数据使用get(key)，这两个基本操作的时间开销为常数。  


Hashtable通过initial  capacity和load  factor两个参数调整性能。通常缺省的load  factor  0.75较好地实现了时间和空间的均衡。增大load  factor可以节省空间但相应的查找时间将增大，这会影响像get和put这样的操作。

 

 

注意：

1、Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。
2、Set和Collection拥有一模一样的接口。
3、List，可以通过get()方法来一次取出一个元素。使用数字来选择一堆对象中的一个，get(0)...。(add/get)
4、一般使用ArrayList。用LinkedList构造堆栈stack、队列queue。
5、Map用 put(k,v) / get(k)，还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。
      HashMap会利用对象的hashCode来快速找到key。
    *     hashing
          哈希码就是将对象的信息经过一些转变形成一个独一无二的int值，这个值存储在一个array中。
          我们都知道所有存储结构中，array查找速度是最快的。所以，可以加速查找。      
          发生碰撞时，让array指向多个values。即，数组每个位置上又生成一个梿表。
6、Map中元素，可以将key序列、value序列单独抽取出来。
使用keySet()抽取key序列，将map中的所有keys生成一个Set。
使用values()抽取value序列，将map中的所有values生成一个Collection。   
HashMap类  
　　HashMap和Hashtable类似，不同之处在于HashMap是非同步的，并且允许null，即null  value和null  key。，但是将HashMap视为Collection时（values()方法可返回Collection），其迭代子操作时间开销和HashMap的容量成比例。因此，如果迭代操作的性能相当重要的话，不要将HashMap的初始化容量设得过高，或者load  factor过低。  
 
WeakHashMap类  
　　WeakHashMap是一种改进的HashMap，它对key实行“弱引用”，如果一个key不再被外部所引用，那么该key可以被GC回收。