java常用的集合类型

0. 常用的集合类型

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

1.java集合种类

1. 集合种类

   1. 分类：Map和Collection两大类

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

   3. 常用：ArrayList HashMap HashSet LinkedList

2. Collection中分类

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

3. map:键值对

2.hashmap使用特点

0. 一般创建使用hashmap

   • 优点：插入 删除快

     • 链式结构找到元素删除后，直接修改next指向即可

   • 缺点：查找慢 每次查找都要遍历一次链表

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

3. ArrayList使用特点

1. 优点

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

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

   3. 可以自动扩容。

      • 每次扩容现有容量的50%

2. 缺点

   1. 插入删除效率低
   2. 根据内容查找元素效率低

3. 底层实现

   • 数组实现