Collection集合总结

最新推荐文章于 2022-07-21 20:12:55 发布

星空dream

最新推荐文章于 2022-07-21 20:12:55 发布

阅读量272

点赞数

分类专栏： Java 文章标签： javaSE 集合

本文链接：https://blog.csdn.net/qq_17045385/article/details/52197328

版权

Java 专栏收录该内容

37 篇文章 6 订阅

订阅专栏

Collection
       |--List 有序,可重复
                 |--ArrayList
                             底层数据结构是数组，查询快，增删慢。
                          线程不安全，效率高
                 |--Vector
                            底层数据结构是数组，查询快，增删慢。
                           线程安全，效率低
                 |--LinkedList
                            底层数据结构是链表，查询慢，增删快。
                            线程不安全，效率高
       |--Set 无序,唯一
                 |--HashSet
                           底层数据结构是哈希表。
                           如何保证元素唯一性的呢?
                                        依赖两个方法：hashCode()和equals()
                                   开发中自动生成这两个方法即可
                          |--LinkedHashSet
                                        底层数据结构是链表和哈希表
                                      由链表保证元素有序
                                        由哈希表保证元素唯一
                 |--TreeSet
                           底层数据结构是红黑树。
                           如何保证元素排序的呢?
                                   自然排序(元素具备比较性):让元素所属的类实现Comparable接口
                                       比较器排序(集合具备比较性):让集合构造方法接收Comparator的实现类对象
                           如何保证元素唯一性的呢?
                                    根据比较的返回值是否是0来决定