类集

类集：Java实现的数据结构。包括Collection，List，Set；Map；Iterator，Enumeration

Collection：是真个类集中单值保存的最大父接口。一般直接使用它的2个子接口List（允许重复），Set（不允许重复）。

Interface Collection<E>.

 

Collection->List->ArrayList

List：子类为：ArrayList（按保存的顺序存放，允许重复。90%），Vector（10%）

ArrayList与Vector的区别：

ArrayList是为了替代Vector的；ArrayList异步，非线程安全，Vector是同步的，线程安全；Vector支持Enmerator

ArrayList与Vector都是使用数组存储数据。它们均有容量参数，表示初始化大小，当超过指定大小时，就会扩容，数组的扩容将会使数组复制。因此在暂存大数据时，应选择适宜的参数。

 

 

Set有常用子类：HashSet，TreeSet。

HashSet元素不能重复，并且无序。（只要Hash，就一定无序）

TreeSet重复，自动排序。（因为二叉树），故TreeSet的元素必须实现compareTo()方法,如果返回的是0，就认为是相同。

Set集合对重复元素的判断不能依靠compareTo(仅用于排序)，只能用于Object类的hashCode()(第一步)，以及equals()（第二步）。只有set类集使用hashCode，list使用equals。

因此要消除重复数据，依靠的必须是hashCode，equals，可以通过eclipse的gen功能选择属性自动生成。

对于List集合，无论是add、contains、还是remove方法，判断元素是否相同，都是通过复写equals方法来判断.

 

Iterator只支持向后迭代，ListIterator可以支持前后（只支持List类）。

Iterator(Map集合没有迭代器)迭代器就是取出集合元素的方式.

一般使用ArrayList。用LinkedList构造堆栈stack、队列queue。

Map中元素，可以将key序列、value序列单独抽取出来。

使用keySet()抽取key序列，将map中的所有keys生成一个Set。

使用values()抽取value序列，将map中的所有values生成一个Collection。

 

Map：保存一对数据，关联数据。HashMap（异步），HashTable（同步）均是Map的子类。

HashTable与HashMap的区别：

HashMap允许K或者V为Null，HashTable不允许为空。

使用map的put保存对象时，是将KV封装为Map.Entry对象。故Iterator取得的Entry对象。

当map的K为一个自定义类时，必须实现hashCode()(第一步)，以及equals()（第二步），用于判断K的重复性。当hashCode相等时，才会调用equals，否则不会。

在操作Map时，首选K的类型为String。

SynchronizedMap类是定义在Collections中的一个静态内部类。它实现了Map接口，并对其中的每一个方法实现，通过synchronized 关键字进行了同步控制。

// shm是SynchronizedMap的一个实例  

if(shm.containsKey('key')){   

       shm.remove(key);   

}  

 这段代码用于从map中删除一个元素之前判断是否存在这个元素。

 这里的containsKey和reomve方法都是同步的，但是整段代码却不是。

Hashtable中采用的锁机制是一次锁住整个hash表，从而同一时刻只能由一个线程对其进行操作；而ConcurrentHashMap中则是一次锁住一个桶。ConcurrentHashMap默认将hash表分为16个桶，诸如get,put,remove等常用操作只锁当前需要用到的桶。这样，原来只能一个线程进入，现在却能同时有16个写线程执行，

Property类是HashTable的子类。store(),load() 读写资源。

 

HashMap实现：HashMap内部维护一个Entry数组，Entry表项包含key，value，hash，next等几项，组成一个链表。以解决hash冲突。

TreeMap为实现排序，可以在TreeMap的构造函数中传入一个Comparator，或者使用一个实现了Comparable的Key。必须选择一个实现。

所有的Set的实现均是对Map的一种封装。

 

 

Java只有Collection与map两个容器类，一旦元素进入容器类就失去了类型。（泛型）

Collection 

├List 

│├LinkedList 

│├ArrayList 

│└Vector 

│　└Stack 

└Set 

Map 

├Hashtable 

├HashMap 

└WeakHashMap 

 

不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下： 

　　　　Iterator it = collection.iterator(); // 获得一个迭代子 

　　　　while(it.hasNext()) { 

　　　　　　Object obj = it.next(); // 得到下一个元素 

　　　　} 

collection与 collections的区别：

collection是集合的接口（统一list，set及其派生类的操作方式），collections是集合操作的工具类提供静态多态方法，可以对List，Set操作。如：Collections.sort(set)

 

Stream数据流集合：

从Java1.8以后collection类有了stream方法，stream对象不属于collection对象。

Stream有MapReduce，filter，