【Collection 集合总结】

标签：hashcode   code   set   比较   tree   hashset   ash   生成   link   

Collection 　　

一、List 有序,可重复 　　　　

　　　　1.ArrayList 　　　　　　

　　　　　　底层数据结构是数组，查询快，增删慢。线程不安全，效率高 　　　　

　　　　2.Vector 

　　　　　　底层数据结构是数组，查询快，增删慢。线程安全，效率低 　　　　

　　　　3.LinkedList 　　　　　　

　　　　　　底层数据结构是链表，查询慢，增删快。线程不安全，效率高 　　

二、Set 无序,唯一 　　　　

　　　　1.HashSet 　底层数据结构是哈希表。

　　　　　　如何保证元素唯一性的呢?

　　　　　　　　依赖两个方法：hashCode()和 equals() 开发中自动生成这两个方法即可

　　　　2.LinkedHashSet 底层数据结构是链表和哈希表，由链表保证元素有序，由哈希表保证元素唯一

　　　　3.TreeSet 底层数据结构是红黑树。

　　　　　　如何保证元素排序的呢? 自然排序 比较器排序

　　　　　　如何保证元素唯一性的呢? 根据比较的返回值是否是 0 来决定

【Collection 集合总结】

标签：hashcode   code   set   比较   tree   hashset   ash   生成   link   

原文地址：https://www.cnblogs.com/zuixinxian/p/10088073.html