java集合类

三个接口 iterator(迭代)  ,collection(继承接口iterator),Map

collection 下面有List和Set接口,Set不允许重复,具体实现由hashSet,TreeSet(有排序的),List为索引数组的,具体的实现有ArrayList(泛型List),LinkedList链表list,插入块查询慢,Voctor线程安全的List

Map下面主要有HashMap,correntHashMap(线程安全的correntrentLock),hashTable线程安全的,线程安全,并且锁分离。

ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分,每个段其实就是一个小的hash table,它们有自己的锁。只要多个修改操作发生在不同的段上,它们就可以并发进行.

LinkedHashMap

LinkedHashMap保存了记录的插入顺序,在用Iteraor遍历LinkedHashMap时,先得到的记录肯定是先插入的,在遍历的时候会比HashMap慢,有HashMap的全部特性。

TreeHashMap  能够把它保存的记录根据键排序,默认是按键值的升序排序(自然顺序)

三个接口 iterator(迭代)  ,collection(继承接口iterator),Map

collection 下面有List和Set接口,Set不允许重复,具体实现由hashSet,TreeSet(有排序的),List为索引数组的,具体的实现有ArrayList(泛型List),LinkedList链表list,插入块查询慢,Voctor线程安全的List

Map下面主要有HashMap,correntHashMap(线程安全的correntrentLock),hashTable线程安全的,线程安全,并且锁分离。

ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分,每个段其实就是一个小的hash table,它们有自己的锁。只要多个修改操作发生在不同的段上,它们就可以并发进行.

LinkedHashMap

LinkedHashMap保存了记录的插入顺序,在用Iteraor遍历LinkedHashMap时,先得到的记录肯定是先插入的,在遍历的时候会比HashMap慢,有HashMap的全部特性。

TreeHashMap  能够把它保存的记录根据键排序,默认是按键值的升序排序(自然顺序)


 


 

你可能感兴趣的:(java集合类)