自学内容网 自学内容网

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时它们也是相等的。


原文地址:https://blog.csdn.net/AngeliaXue/article/details/142376560

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!