1.Map,一组成对的“键值对”对象。ArrayList 允许我们使用数字来查找值,而映射表允许我们使用另一个对象来查找某个对象,也被称为“关联数组”。
2.ArrayList 和 LinkedList
(1)ArrayList 长于访问元素,但在中间插入和移除元素时比较慢,底层是数组。
(2)LinkedList 通过代价较低的中间插入和删除操作,提供了优化的顺序访问,但随即访问相对比较慢。
3.Iterator 只能单向向前访问数据,适用于 List,Set。
4.ListIterator 是一种更强大 Iterator,但只能用于 List 类,支持双向移动,可以再遍历的同时用 set() 修改数据,可以指定初始位置。
5.栈通常指的是后进先出的容器,有时也交叠加栈。
6.队列是一个典型的先进先出的容器,即从容器的一段放入事物,从另一端取出,并且事物放入容器的上个月相比于与取出的顺序是相同的。
7.像数组一样,List 也建立数字索引与对象的关联。
8.如果要进行大量的随机访问,就使用 ArrayList,如果要经常从表中间插入或删除元素,则应该使用 LinkedList。
9.HashMap 设计用来快速访问,而 TreeMap 用来保持“键”始终处于排序状态,LinkedHashMap 保持元素插入顺序。
10.Set 不接受重复元素,HashSet 提供最快的查询速度,而 TreeSet 保持元素处于排序状态,LinkedHashSet 以插入顺序保存元素,Set 本身不会保证顺序。
网友评论