集合小结:单列集合(list和set)和双列集合(map)
集合小结
集合:分为单列集合和双列集合
1.单列集合:Collection:接口
List : 有索引 存取有序 数据不唯一
ArrayList :数组数据结构 特点:查询快 增删慢
LinkedList: 双链表数据结构 特点:查询慢 增删快Set : 没有索引 存取无序 数据唯一
HashSet : 哈希表 = 数组 + 链表 + 二叉树
首先我们看一个单列集合继承体系图:
2.双列集合:map接口
HashMap<K,V> 键唯一 值不唯一 哈希表控制键
向键位置存储对象所属类必须重写 hashCode equals方法
遍历map集合:
keySet 获取所有键
entrySet 获取键值对 Map.Entry3.