java基础技术知识点总结——容器、迭代器
来源:互联网 发布:怎么举报网络诈骗 编辑:程序博客网 时间:2024/05/21 06:27
Java容器类类库的用途是保存对象,并有两种不同的概念:
1、Collection接口。其有多个子类实现:List必须按照插入的顺序保存元素,而Set不能有重复元素。Queue按照排队规则来确定对象产生的顺序。
2、Map接口。键-值对对象,键不能重复而值是可以的,通过键来查询值。
List分为两种:
ArrayList:随机访问元素速度较快,但是在List的中间插入和移除元素较慢,底层是基于数组实现的。
Linkedlist:随机访问元素速度较Arraylist慢,但在List中间插入和移除元素较快,是双向链表实现。
Set分为三种:
HashSet使用的是相当复杂的方式存储元素的(底层哈希算法),是最快的获取元素方式,而存储的顺序看起来并没有实际意义。
TreeSet按照比较结果的升序保存对象。
LinkedHashSet按照被添加的顺序保存对象。
Map主要有:
HashMap:查找最快,没有按照明显顺序保存元素。
TreeMap:按照比较结果的升序保存键。
LinkedHashMap:按照插入顺序保存键,并且同时保留了HashMap的查询速度。
迭代器:
Collection接口继承自Iterable接口,该接口中有一个方法可以返回迭代器对象:Iterator()。
因此Collection派生类均有该方法可以返回迭代器对象。
迭代器对象主要用到3个方法,分别是hasNext(),next()和remove()。
迭代器每调用一次next(),我的理解是相当于把指针移动到集合中元素的后边,然后返回前边的元素。
比如一开始指针是在第一个元素前面的,然后第一次调用next()后,此时指针移动到集合中第一个元素和第二个元素之间,返回的集合对象是前边的元素,即第一个元素。
Iterator接口只实现了从前向后的单向输出,如果需要双向输出,则需要使用到其子类实现——IistIterator接口,该接口只有List有具体的实现。
IistIterator相比Iterator多了从后向前输出,相对应的,主要使用方法分别为hasPrevious()、previous(),将指针向前移动,并返回集合中后边的元素。
equals()和hashCode():
已知Set不允许存在重复的元素,Map不允许重复键,因此存放对象到Set和Map中时,还需要将对象中的equals()和hashCode()方法重写,以达到避免重复元素的目的。
这根据实际场景来决定,例如我们认为每个人的身份证号都不相同,而名字是可以相同的。因此如果我们认为只要2个对象(人)的身份证号相同,就认为这2个对象是同一个对象,因此覆盖对象(所有类都继承Object)的equals方法比较身份证号来确认是同一个对象,同时2个对象的hashCode()应该返回相同的hash值(身份证号)。
- java基础技术知识点总结——容器、迭代器
- java基础技术知识点总结——static关键字
- java基础技术知识点总结——运算符
- java基础技术知识点总结——初始化
- java基础技术知识点总结——super、this关键字
- java基础技术知识点总结——访问修饰符
- java基础技术知识点总结——JDBC
- java基础技术知识点总结——基本数据类型、引用、常量
- java基础技术知识点总结——存储、数组、字段和方法
- java基础技术知识点总结——字符串、循环、方法参数
- java基础技术知识点总结——构造器的调用顺序
- java基础总结知识点
- java基础知识点总结
- JAVA基础知识点总结
- Java基础知识点总结
- Java基础知识点总结
- java基础知识点总结
- JAVA基础知识点总结
- caffe绘制训练过程的loss和accuracy曲线
- 【LeetCode】55. Jump Game
- Sqlserver取整
- FLIP 动画实现多维网格的过渡
- 核桃的数目
- java基础技术知识点总结——容器、迭代器
- 使用Jquery+EasyUI 进行框架项目开发案例讲解之一 员工管理源码分享
- thinkphp 出现Class 'PDO' not found 错误
- 巨人网络面试
- KEIL的安装与使用
- webservice简单实例
- 5.17-Python-语言及其应用-笔记
- session store list and show in the jsp
- 数据结构与算法(23)——优先队列和堆