Java(1.8) 集合中的LinkedList
Java(1.8) 集合中的ArrayList
Java(1.8)集合类中的HashMap
Set 接口也实现了Collection接口，Set中可以存储不重复的元素。
下面看看其中一个实现类HashSet的底层实现原理：
HashSet底层用HashMap来实现的，Set的元素存储到Map的key, Value 则存储一个相同的对象Object。
private transient HashMap<E,Object> map;
// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();
其中的方法：add(E e)直接把元素放到map中。
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
方法：remove(Object o)也直接从map中移除
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
另外，Set中没有看到get相应的方法。原因应该是Set是无序的，没有必要设计这个方法。
网友评论