private transient HashMap<E,Object> map;

// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();

/**
 * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
 * default initial capacity (16) and load factor (0.75).
 */
public HashSet() {
	map = new HashMap<>();
}

但是HashSet不允许元素重复，HashMap中Key值必须唯一，value可重复。以下代码说明原因

/**

 * @param e 将添加到此set中的元素。
 * @return 如果此set尚未包含指定元素，则返回true。
 */
public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

如果此 set 中尚未包含指定元素，则添加指定元素。如果此 set 已包含该元素，则该调用不更改 set 并返回false。但底层实际将该元素作为 key 放入 HashMap。新添加的 Entry 的 value 会将覆盖原来 Entry 的 value（HashSet 中的 value 都是PRESENT），但 key 不会有任何改变，因此如果向 HashSet 中添加一个已经存在的元素时，新添加的集合元素将不会被放入 HashMap中，原来的元素也不会有任何改变，这也就满足了 Set 中元素不重复的特性。

List辨析

ArrayList和LinkedList

ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构；
对于随机访问get和set，ArrayList要优于LinkedList，因为LinkedList要移动指针；
对于添加和删除操作add和remove，在非首尾的增加的操作，LinkedList要比ArrayList快，因为ArrayList要移动数据。

数据与List之间的转化

数组转List：使用Arrays.asList(array)进行转换
List转数组：使用List自带的toArray()方法

迭代器

Iterator是什么

Iterator提供遍历任何Collection的接口。

Iterator的特点

更加安全，因为可以确保在当前遍历的集合原色被更改时，就会抛出ConcurrentModificationException异常。

Iterator和ListIterator的区别

Iterator可以遍历Set和List集合，ListIterator只能遍历List
Iterator只能单向遍历， ListIterator可以双向（向前/后）遍历
ListIterator从Iterator中继承，并添加了一些额外的功能

参考

List、Set、Map的区别

HashSet的实现原理

毋意毋必毋固毋我

Java容器

目录

java容器分类

最常使用的List、Set、Map的区别

Collection 和 Map 的区别

各自的子类关系

其他特征

Map的辨析

HashMap和TreeMap的取舍