集合小结：单列集合（list和set）和双列集合（map）

集合小结

集合：分为单列集合和双列集合

1.单列集合：Collection：接口

List : 有索引 存取有序 数据不唯一
ArrayList ：数组数据结构 特点：查询快 增删慢
LinkedList: 双链表数据结构 特点：查询慢 增删快

Set : 没有索引 存取无序 数据唯一
HashSet ： 哈希表 = 数组 + 链表 + 二叉树

首先我们看一个单列集合继承体系图：

2.双列集合：map接口

HashMap<K,V> 键唯一 值不唯一 哈希表控制键
向键位置存储对象所属类必须重写 hashCode equals方法
遍历map集合：
keySet 获取所有键
entrySet 获取键值对 Map.Entry3.