17 容器深入研究

最新推荐文章于 2020-04-06 17:55:57 发布

liyidaozhang

最新推荐文章于 2020-04-06 17:55:57 发布

阅读量363

点赞数

分类专栏： thinking in java补全计划文章标签： java java se linkedlist

本文链接：https://blog.csdn.net/liyidaozhang/article/details/72852555

版权

thinking in java补全计划专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文深入探讨Java容器，包括完整的分类、Collection功能、Set的存储顺序、SortedSet特性和使用，队列、Map的理解，尤其是HashMap、TreeMap与LinkedHashMap的区别，以及如何覆盖hashCode()方法。此外，还介绍了List的选择策略和实用的Collections工具类方法。

摘要由CSDN通过智能技术生成

17 容器深入研究

17.1 完整的容器分类法

这里写图片描述

java SE5 新添加了
1. Queue接口，LinkedList已经为实现该接口做了修改，及其实现PriorityQueue和各种风格的BlockingQueue。
2. ConcurrentMap接口和其实现ConcurrentHashMap,它们也是用于多线程机制的。
3. CopyOnWriteArrayList和CopyOnWriteArraySet
4. EnumSet和EnumMap

17.3 Collection的功能方法

下面列出可以通过Collection执行的所有操作，不包括从Object继承来的方法。
因此，它们也可以通过Set和List执行所有的操作（List还有额外的功能），Map不是继承自Collection的，所以会另行介绍。

boolean add(T)

boolean addAll(Collection<? extends T>)
void clear()
boolean contains(T)
Boolean containsAll(Collection<?>)

boolean isEmpty()
Iterator<T> iterator()

Boolean remove(Object)

Boolean retainAll(Collection<?>)  //只保留参数中的元素，求交集

int size()

Object[] toArray()

17.6 Set和存储顺序

Set (interface) 存入Set的每个元素必须是唯一的，Set使用equals()方法确保对象的唯一性。Set和Collection具有完全一样的接口。

HashSet * 为快速查找而设计的Set。存入HashSet的元素必须定义hashCode()

TreeSet 保持次序的Set，底层为数结构。使用它可以从Set中提取有序的序列。元素必须实现Comparable接口。

LinkedHashSet 具有HashSet的查询速度，且内部使用链表维护元素的顺序（插入的次序）。于是在使用迭代器遍历Set时，结果按元素插入的次序显示。元素也必须定义hashcode()方法。

*指如果没有其他限制，HashSet应该是你的默认选择。因为它对速度进行了优化。

你必须为散列存储和树型存储都创建一个equals()方法，但hashCode()只有在这个类被置于HashSet或者LinkedHashSet时才是必须的。但是，对于良好的编程风格而言，你应该在覆盖equals方法的同时总是覆盖hashCode方法。