Document

List与Set 介绍

image-20220920191944386

这是Collection的关系图（比较着网上画的）

Set与List分别是Colleraction的子接口，而它们也有一些子类和接口

Set :

  • HashSet :
    • 底层使用的数据结构 ：HashMap哈希表存储结构
    • 保证数据元素唯一 ：通过重写HashCode()方法和equalse()方法
    • 且HashSet是无序列表
  • TreeSet
    • TreeSet ：使用的是TreeMap树存储结构
    • 保证数据元素唯一 ：通过Compareable接口和compareto方法来保证的
    • TreeSet是有序列表

List ：

  • ArrayList
    • 使用动态数组存储
    • 因为使用的是动态数组它对于链表的优点就是查询/遍历更快，插入/删除元素不灵活（在一定的情况下,在数组最后插入元素速度还可以。）数组在修改的时候，在此元素后面的元素都将位移，因此修改效率比LinkedList低；
    • 线程不安全
  • LinkedList
    • 使用链表存储
    • 链表对于数组来说就相反，它查询比较慢，需要指针从前到后依次查找。但是对于修改链表比较轻松，因为链表的每个元素都是一个节点，如果要修改只需要修改节点的next和prev指针。
    • 一般情况下LinkedList 比 ArrayList 和 Vector 更占内存，因为 LinkedList 的节点除了存储数据，还存储了两个引用，分别是前驱节点和后继节点。
  • Vector
    • 它和ArrayList最大的区别就是线程安全
    • ArrayList非线程安全，在修改的时候使用Vector比较好
posted @ 2022-09-20 19:50  一蓑烟雨任平生。。  阅读(58)  评论(0)    收藏  举报
Document