java 有哪些常用容器(集合)？

版权声明：转载请注名出处 https://blog.csdn.net/meism5/article/details/89647881

java 有哪些常用容器(集合)？

java 容器都有哪些？

Collection

|　　├AbstractCollection  对Collection接口的最小化抽象实现

|　　│ 

|　　├List  有序集合

|　　│-├AbstractList  有序集合的最小化抽象实现 

|　　│-├ArrayList  基于数组实现的有序集合

|　　│-├LinkedList  基于链表实现的有序集合

|　　│-└Vector  矢量队列

|　　│　└Stack  栈，先进先出

|　　│

扫描二维码关注公众号，回复： 6141626 查看本文章

|　　├Set  不重复集合

|　　│├AbstractSet  不重复集合的最小化抽象实现

|　　│├HashSet  基于hash实现的不重复集合，无序

|　　│├LinkedHashSet  基于hash实现的不重复集合，有序

|　　│└SortedSet  可排序不重复集合

|　　│   └NavigableSet  可导航搜索的不重复集合

|　　│     └TreeSet  基于红黑树实现的可排序不重复集合

|　　│

|　　├Queue  队列

|　　│├AbstractQueue  队列的核心实现

|　　│├BlockingQueue  阻塞队列

|　　│└Deque  可两端操作线性集合

| 

|　　├Map  键值映射集合

|　　│├AbstractMap  键值映射集合最小化抽象实现

|　　│├Hashtable  基于哈希表实现的键值映射集合，key、value均不可为null

|　　│├HashMap  类似Hashtable，但方法不同步，key、value可为null

|　　│├IdentityHashMap  基于哈希表实现的键值映射集合，两个key引用相等==，认为是同一个key

|　　│├LinkedHashMap  根据插入顺序实现的键值映射集合

|　　│├SortedMap   可排序键值映射集合

|　　│   └NavigableMap  可导航搜索的键值映射集合

|　    | └WeakHashMap  弱引用建，不阻塞被垃圾回收器回收，key回收后自动移除键值对

可以比较的点：

• 有序、无序
• 可重复、不可重复
• 键、值是否可为null
• 底层实现的数据结构（数组、链表、哈希...）
• 线程安全性