Thinking in Java 第十一章

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 33,161评论 18 399
  • Java源码研究之容器(1) 如何看源码 很多时候我们看源码, 看完了以后经常也没啥收获, 有些地方看得懂, 有些...
    骆驼骑士阅读 4,589评论 0 22
  • java笔记第一天 == 和 equals ==比较的比较的是两个变量的值是否相等,对于引用型变量表示的是两个变量...
    jmychou阅读 5,431评论 0 3
  • Collection接口 Collection接口是所有集合的祖先类。他有两个构造方法,一个无参构造,一个是带Co...
    夜幕繁华阅读 3,777评论 0 0
  • XMLHttpRequest cannot load http://localhost:3000/. No 'Ac...
    cbw100阅读 24,664评论 12 25

友情链接更多精彩内容