Java集合复习

Java的集合用的越来越多呀，没有了集合感觉没法写Java了，今天复习一下。

继承关系（灰底色表示是接口）

  

集合特性

Map接口

• Map接口是一种双列集合，它的每个元素都包含一个键对象和一个值对象，键和值之间存在一种对应关系，称为映射，Map接口与实现了Map接口的类有以下特点。
• 不能有重复的键对象，如果存储了相同的键，后存储的值会则会覆盖原有的值，键相同，值覆盖。
• 元素是无序的，存入顺序和取出顺序不一定一样。
• 指定泛型必须同时指定键与值，如Map<Integer, String> = new HashMap<Integer, String>;

ArrayList

• ArrayList的底层是用一个数组来存储元素的，因此不适合插入和删除，效率较低，适合查找。

HashSet

• HashSet是根据对旬的哈希值来确定元素在集合中的存储位置，具有良好的存取和查找性能。HashSet的存入顺序与取出顺序可能不一致。
• 当调用add()方法存入元素时会先调用hashCode()方法获得元素的存储位置，然后调用对象的equals()方法来确保该位置上没有重复元素。