标签：总结 唯一性 Key 实现 TreeMap 存值 集合 排序

1.ArrayList：存储有序的，不唯一的单一对象。底层采用Object数组存值。
优点：遍历集合和修改集合元素效率高。
缺点：按指定的位置添加和删除元素效率低。

2.LinkedList：存储有序的，不唯一的单一对象。底层采用双向链表结构存值。
优点：按指定的位置添加和删除元素效率高。
缺点：遍历集合和修改集合元素效率低。

3.HashSet：存储无序，唯一的单一对象。底层采用HashMap的key存值。
唯一性：通过HashSet泛型类型重写hashCode()和equals()方法。
优点：去重，保证唯一性。

4.TreeSet：存储无序，可排序的唯一的单一对象。底层采用TreeMap的Key存值。
唯一性：通过排序器返回0实现的。
可排序性：通过排序器返回正数排在后面，负数排在前面，0重复的元素实现的。
优点：可排序，去重保证唯一性。
注意：TreeSet一定要实现排序器。

5.HashMap：存储Key-value对，Key无序的，唯一的。底层采用数组+链表结构存值。
Key的唯一性：通过HashMap的Key的泛型数据类型重写hashCode()和equals()方法。

6.TreeMap：存储Key-value对，Key无序的，可排序，唯一的。底层采用二叉树存值。
key的唯一性：通过排序器返回0实现的。
key的可排序性：通过排序器返回正数排在后面，负数排在前面，0重复的元素实现的。
注意：TreeMap一定要实现排序器。

7.能够实现去重的集合：HashSet（去重通过重写hashCode()和equals()方法），
HashMap（去重通过重写hashCode()和equals()方法），
TreeSet（通过排序器返回0实现的），
TreeMap（通过排序器返回0实现的）。
能够实现排序的集合：TreeSet(通过排序器返回正数排在后面，负数排在前面，0重复的元素实现 的)
TreeMap(通过排序器返回正数排在后面，负数排在前面，0重复的元素实现 的)

标签：总结,唯一性,Key,实现,TreeMap,存值,集合,排序
来源： https://blog.csdn.net/weixin_44651031/article/details/96504073

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。