摘要:
映射表的基本思想是维护键-值对的关联,通过键来寻找值。下面是标准Java类库中几种Map的实现: (1) HashMap:Map基于散列表的实现,插入和查询键值对的开销是固定的。可以通过构造器设置容量和负载因子,以调整容器性能。它是默认选择。 (2) LinkedHashMap:类似于HashMap 阅读全文
摘要:
Collection是List、Set、Queue的共同接口。Collection主要方法有: int size():返回当前集合中元素的数量 boolean add(E e):添加对象到集合 boolean remove(Object o):删除指定的对象 boolean contains(Obj 阅读全文
摘要:
执行各种添加和移除的方法在Collection中都是可选操作的,这意味着实现类并不需要为这些方法提供实现。当我们调用这些方法时,将不会执行有意义的行为,而是通常抛出UnsupportedOperationException。 下面例子我们可以看出Collection的各种实现类中: (1) java 阅读全文
摘要:
每个java.util容器都有其自己的Abstract类,它们提供了该容器接口的部分实现。下面是一个定制自己的Map的例子(List set就省略了): 定制自己的Map实现AbstractMap-->Map,需要实现[Set<Map.Entry<K,V>> entrySet()]方法 实现[Set 阅读全文