集合小结:单列集合(list和set)和双列集合(map)

集合小结

集合:分为单列集合和双列集合
集合小结:单列集合(list和set)和双列集合(map)

1.单列集合:Collection:接口

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

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

首先我们看一个单列集合继承体系图:
集合小结:单列集合(list和set)和双列集合(map)
2.双列集合:map接口

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