0
点赞
收藏
分享

微信扫一扫

Collection、Map

水墨_青花 2022-02-14 阅读 61

集合

集合存放在java.util包中,主要有 set(集合)、list(列表包含queue)、 map(映射)

  • Collection:是Set、List、Queue的最基本接口
  • Iterator:迭代器,可以通过迭代器遍历集合中的元素
  • Mao:是映射表的基础

集合框架

  • Collection

List

    * ArrayList  
        1. 排列有序,可重复
        2. 底层使用的是数组
        3. 查询快,增删慢,
        4. 线程不安全
        5. 当容量不够时,增加是当前容量*1.5 + 1
    * Vector  
        1. 排列有序,可重复 
        2. 底层使用数组
        3. 查询快,增删慢
        4. 线程安全,效率低
        5. 默认扩展1倍容量
    * LinkedList  
        1. 排列有序,可重复 
        2. 底层使用双向循环链表数据结构
        3. 查询慢,增删快
        4. 线程不安全

Set

    * HashSet
        1. 排列无序,不可重复
        2. 底层使用hash表实现
        3. 存取速度快
        4. 内部是hashMap
    * TreeSet
        1. 排列无序,不可重复
        2. 底层使用二叉树实现
        3. 排序存储
        4. 内部是TreeMap的SorteSet
    * LinkedHashSet
        1. 采用hash表存储,并使用双向链表记录插入顺序
        2. 内部是LinkedHashMap

Queue

    Queue 在两端出入的List,所有使用数组或者链表实现
  • Map
举报

相关推荐

0 条评论