- 浏览: 14889 次
- 性别:
- 来自: 广州
-
文章列表
HashTree:底层数据结构是:哈希表,线程不安全(其底层 HashMap 实例的默认初始容量是 16,加载因子是 0.75,如果对于迭代性能要求比较高,对加载因子设置降低或者默认),通过hashCode方法和equals方法来保证元素的唯一性。
/**
* Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
* default initial capacity (16) and load factor (0.75).
*/
...
先说一说以下概念:
队列:先进先出 如同一个水瓶。
堆栈:先进后出 如同一个管道。
public interface Deque<E> extends Queue<E>
一个线性 collection,支持在两端插入和移除元素。名称 deque 是“double ended queue(双端队列)”的缩写,通常读为“deck”。大多数 Deque 实现对于它们能够包含的元素数没有固定限制,但此接口既支持有容量限制的双端队列,也支持没有固定大小限制的双端队列。
此接口定义在双端队列两端访问元素的方法。提供插入、移除和检 ...