西维蜀黍

【Java】集合类 - List 接口

List集合

实现List接口的类包括ArrayList、LinkedList、Vector、Stack等。

  ...


【Java】集合类 - Iterable接口的 Fail-Fast 机制

Fail-Fast问题

如果你想在使用Iterator(迭代器)进行遍历的过程中,移除List中的某个元素,只能调用iterator.remove方法,而不能调用list.remove()方法,否则一定会抛出并发修改异常(java.util.ConcurrentModificationException)。

  ...


【Java】集合类 - Set - HashSet

HashSet类

HashSet类实现了Set接口,底层由HashMap来实现(后面进行分析),为哈希表结构,新增元素相当于HashMap的key,value默认为一个固定的Object。在我看来,HashSet相当于一个阉割版的HashMap。

  ...


【Java】集合类 - Queue 接口

队列(Queue)

队列(Queue)是计算机中的一种数据结构,保存在其中的数据具有“先进先出(FIFO,First In First Out)”的特性。

  ...


【Java】集合类 - Set - TreeSet

TreeSet

从名字上可以看出,此集合的实现和树结构有关。

与HashSet集合类似,TreeSet基于TreeMap来实现的,其底层结构为红黑树(特殊的二叉查找树,即在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black)。

  ...