java常用的集合类型

33 阅读1分钟

0. 常用的集合类型

  1. list集合:arraylist
  2. map集合:hashmap

1.java集合种类

  1. 集合种类

    1. 分类:Map和Collection两大类

    2. 集合中存储的都是引用类型

    3. 常用:ArrayList HashMap HashSet LinkedList

      20170801215046005

  2. Collection中分类

    1. List:有序顺序存取 可以重复 有索引
    2. Set:我也想要 不能重复 无索引
  3. map:键值对

2.hashmap使用特点

  1. 一般创建使用hashmap

    • 优点:插入 删除快

      • 链式结构找到元素删除后,直接修改next指向即可
    • 缺点:查找慢 每次查找都要遍历一次链表

    • 底层实现:数组+链表+树结构

3. ArrayList使用特点

  1. 优点

    1. 根据下标遍历查找元素效率较高。

    2. 在数组的基础上封装了对元素操作的方法。

    3. 可以自动扩容。

      • 每次扩容现有容量的50%
  2. 缺点

    1. 插入删除效率低
    2. 根据内容查找元素效率低
  3. 底层实现

    • 数组实现