美文网首页技术笔记每日杂谈
Thinking in Java 第十一章

Thinking in Java 第十一章

作者: Gzw丶南山 | 来源:发表于2017-04-17 23:32 被阅读7次

    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 本身不会保证顺序。

    相关文章

      网友评论

        本文标题:Thinking in Java 第十一章

        本文链接:https://www.haomeiwen.com/subject/btmxzttx.html