类集: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,