Java集合(List篇)

List

a.使用List

i.最基础的一种集合,是一种有序列表,内部按照放入元素的先后顺序存放,每个元素都可以通过索引确定自己的位置。

ii.数组的删除和新增

iii.ArrayList集合的新增和删除。

iv.LinkedList(链表式集合)

1.内部的每个元素都指向下一个元素。

2.比较一下ArrayList和LinkedList,优先使用ArrayList。

b.特点

i.允许重复添加。

ii.允许添加null。

c.创建List

i.除了使用ArrayList和LinkedList,还可通过List接口提供of()方法,不可以添加null值,会报空指针异常。

d.遍历List

i.使用for循环,get(索引)方法只有ArrayList的实现是高效的,换成LinkedList后,索引越大,访问速度越慢。

ii.始终坚持使用Iterator(迭代器)来访问List。Iterator本身也是一个对象,但它是由List的实例调用iterator()方法的时候创建的。Iterator对象知道如何遍历List,并且不同的List类型,返回的Iterator对象也是不同的,但总是拥有最高的访问效率。

iii.Iterator对象有两个方法:hashNext()判断是否有下一个元素,next()返回下一个元素。由于Iterator遍历很常用,所以Java的for each循环本身就可以帮我们使用Iterator遍历。直接使用Iterator遍历编译器会提示使用foreach。

iv.只要实现了Iterable接口的集合类都可以直接使用for each循环来遍历,Java编译器本身不知道如何遍历集合对象,但它会自动把for each循环变成Iterator的调用,原因在于Iterable接口中定义了一个Iterator<E> iterator()方法,强迫集合类必须返回一个 Iterator对象。

e.List和Array转换

i.List转换成Array,三种方式。

1.调用toArray()方法直接返回一个Object[]数组,会丢失类型信息,应用很少。

2.给toArray(T[])传入一个类型相同的Array,List内部自动把元素复制到传入的Array中。

3.简洁写法,函数式,是通过List接口定义的T[] toArray(IntFunction<T[]> generator)方法。

ii.Array转换成List,由于返回的不确定是哪个具体的集合类,是一个List接口,所以List是只读的。

1.List.of(E... elements)

2.Arrays.asList(T... a)

编写equals方法

a.contains(Object o)和indexOf(Object o)方法

i.两个不同的实例,比较的是引用类型的值。

ii.List内部并不是通过==判断两个元素是否相等,而是使用equals()判断。因此要正确使用List的contains(),indexOf()这些方法,放入的实例必须正确覆写equals()方法,否则放进去的实例查找不到。可以正常放入String,Integer这些对象,是因为Java标准库已经正确实现了equals()方法。

iii.自己编写Person实例,没有重写equals方法,直接使用这两个方法。

2.编写equals方法

i.条件

1.自反性(Reflexive):对于非null的x来说,x.equals(x)必须返回true;

2.对称性(Symmetric):对于非null的x和y来说,如果x.equals(y)为true,则y.equals(x)也必须为true;

3.传递性(Transitive):对于非null的x,y,z来说,如果x.equals(y)为true,y.equals(z)也为true,那x.equals(z)也必须为true;

4.一致性(Consistent):对于非null的x,y来说,只要x,y状态都不变,则x.equals(y)总是一致的返回true和false;

5.对null的比较:x.equals(null)永远返回false。

ii.样例

iii.总结

1.先确定实例"相等"的逻辑,即哪些字段相等,就认为实例相等。

2.用instanceof判断传入的待比较Object是不是当前类型,如果是,比较字段,否则,返回false。

3.引用类型用Objects.equals()比较,基本类型直接用==比较。

4.两个引用类型都是nul时它们也是相等的。

相关推荐
XiaoLeisj2 小时前
【JavaEE初阶 — 多线程】单例模式 & 指令重排序问题
java·开发语言·java-ee
paopaokaka_luck2 小时前
【360】基于springboot的志愿服务管理系统
java·spring boot·后端·spring·毕业设计
dayouziei2 小时前
java的类加载机制的学习
java·学习
励志成为嵌入式工程师3 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
捕鲸叉3 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer3 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
Peter_chq3 小时前
【操作系统】基于环形队列的生产消费模型
linux·c语言·开发语言·c++·后端
Yaml44 小时前
Spring Boot 与 Vue 共筑二手书籍交易卓越平台
java·spring boot·后端·mysql·spring·vue·二手书籍
小小小妮子~4 小时前
Spring Boot详解:从入门到精通
java·spring boot·后端
hong1616884 小时前
Spring Boot中实现多数据源连接和切换的方案
java·spring boot·后端