Java集合类图
2015-01-27 12:31:12 0 举报常用Java集合类框架图
作者其他创作
大纲/内容
底层用数组加链表实现，key是无序的，线程不安全，key/value可以为null
底层是红黑树实现的，红黑树本身就是一棵有序树，所以TreeMap一般根据key来排序的，线程不安全
底层是HashMap实现，无序，不可以重复
LinkedList
LinkedHashMap
Map
HashTable
结合了HashMap与HashTable的优点，实现了线程安全并且效率也不低的效果
其基本实现原理和HashMap一致，但是HashTabl是线程不安全的，且key/value不能为null
ConcurrentHashMap
底层用双向链实现，而且实现了最近最少使用算法。一般LRUCache都使用LinkedHashMap来实现
Collection
TreeSet
HashMap
底层是链表实现的，有序
集合框架
底层是数组实现的，有序，线程不安全
底层是TreeMap实现的，TreeMap是有序的，所以TreeSet也是有序的，不可以重复
TreeMap
HashSet
Set
Vector
底层是数组实现的，有序线程安全
List
ArrayList
收藏
收藏
0 条评论
下一页
