本文介绍了Java集合中的Set接口及其常用实现类HashSet和TreeSet，重点讲解了它们的有序性和不可重复性的实现原理。同时，讨论了Map接口中的HashMap和TreeMap，以及它们的判重和排序机制。对于Set，HashSet依赖HashCode和Equals，而TreeSet基于Comparable或Comparator。Map中的判重和排序则基于Key的HashCode和Equals，以及Comparator。
集合用于存储任意类型的数据，因为要存储任意类型，所以一般使用Object作为存储类型。在Collection的集合体系中主要需要使用到的List集合与Set集合，还有就是另外的有映射关系的接口Map
List：有序的，可重复的集合，使用该接口的实现类来添加元素的时候存储的都是按照添加顺序一个一个的一次添加到最后的
List中常用的有ArrayList、LinkedList与vector集合，这三者都属于接口List下面的实现类，其中ArrayList基于数组，而LinkedList则基于链表，这两者是线程不安全的，而Vector是线程安全的
Set：有序的，不可重复的集合，因为Set定义的是无序的，所以使用Set存储元素的时候不一定按照添加的顺序的存储，也不能保证每次运行代码时同一个元素的索引是同一个位置，这是使用Set集合需要注意的，Set也是继承自Collection接口的一个子接口，在它的实现类中常用的有HashSet与TreeSet两个。
HashSet&#
最低0.47元/天 解锁文章
扫一扫
5096
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
