06 2018 档案
摘要:概述 LinkedHashMap继承自HashMap,实现了Map<K,V>接口。其内部还维护了一个双向链表,在每次插入数据,或者访问、修改数据时,会增加节点、或调整链表的节点顺序。以决定迭代时输出的顺序。 默认情况,遍历时的顺序是按照插入节点的顺序。这也是其与HashMap最大的区别。 也可以在构
阅读全文
摘要:概述 HashMap根据键的hashCode值存储数据,大多数情况下可以直接定位到它的值,因而具有很快的访问速度,但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null,允许多条记录的值为null。HashMap非线程安全,即任一时刻可以有多个线程同时写HashMap,可能会导致数
阅读全文
摘要:inkedList概述 LinkedList是List和Deque接口的双向链表的实现。实现了所有可选列表操作,并允许包括null值。 LinkedList既然是通过双向链表去实现的,那么它可以被当作堆栈、队列或双端队列进行操作。并且其顺序访问非常高效,而随机访问效率比较低。 注意,此实现不是同步的
阅读全文