List可替代数组，是动态的
/
1.List接口框架
|——Collection接口：单列集合，用来存储一个一个的对象
|——list接口：存储有序的、可重复的数据。 —->“动态”数组,替换原来的数组
|——ArrayList
|——LinkedList
|——Vector
2.ArrayList的源码分析：
2.1 JDK 7的情况下:
ArrayList list = new ArrayList();//底层创建了长度是10的Object[]数组elementData
list.add(123);//elementData[0] = new Integer(123);
…
list.add(11);//如果此次的添加导致底层elementData数组容量不够，则扩容。
默认情况下，扩容为原来容量的1.5倍，同时需要将原有的数组中的数据复制到新的数组中。
结论：建议开发中使用带参的构造器：ArrayList list = new ArrayList(int capacity)(capacity:容量，默认为50)
2.2 JDK 8中ArrayList的变化:
ArrayList list = new ArrayList(); //底层Object[] elementData初始化为{}。并没有创建长度为10的数组
list.add(123);//第一次调用add()时，底层才创建了长度为10的数组，并将数据123添加到elementData[0]
…
后续的添加和扩容操作与JDK 7无异。
2.3 小结：
JDK 7中的ArrayList的对象的创建类似于单例的饿汉式
JDK 8中的ArrayList的对象的创建类似于单例的懒汉式，延迟了数组的创建，节省内存。
3.LinkedList的源码分析：
LinkedList list = new LinkedList();内部声明了Node类型的first和last属性，默认值为null
list.add(123);//将123封装到Node中，创建了Node对象。
其中，Node定义为：体现了LinkedList的双向链表的说法
4.Vector的源码分析：JDK7和JDK8中通过Vector()构造器创建对象时，底层都创建了长度为10的数组
在扩容方面，默认扩容为原来的数组长度的2倍。
*
5.list接口中的常用方法
/
1.void add(int index,Object ele):在index位置插入ele元素
2.Boolean addAll(int index,Collection eles):从index位置开始讲eles中的所有元素添加进来
3.Object get(int index):获取指定index位置的元素
4.int indexOf(Object obj):返回obj在集合中首次出现的位置
5.int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
6.Object remove(int index):移除指定index位置的元素，并返回此元素
7.Object set(int index,Object ele):设置指定index位置的元素为ele
8.List subList(int fromIndex，int toIndex)：返回从fromIndex到toIndex位置的子集合
**
面试题：ArrayList、LinkedList、Vector三者的异同？
同：三个类都是实现了List接口，存储数据的特点相同：存储有序的、可重复的数据
不同： ArrayList：作为List接口的主要实现类 ;线程不安全的，效率高;底层使用Object[] elementData存储
—->JDK1.2定义的
LinkedList: 对于频繁的插入、删除操作，使用此类比效率比ArrayList高;底层使用双向链表存储
Vector：作为List接口的古老实现类;线程安全的，效率低;底层使用Object[]存储
—-> JDK1.0定义的
*
总结：常用方法
增：add(Object obj)
删：remove(int index) / remove(Object obj)
改：set(int index,Object ele)
查：get(int index)
插：add(int index,Object ele)
长度：size()
遍历：① Iterator迭代器
② 增强for循环
③ 普通的循环
package com.atguigu.java1;import org.junit.Test;import java.util.ArrayList;import java.util.Iterator;import java.util.LinkedList;import java.util.List;/*** 1.List接口框架* |----Collection接口：单列集合，用来存储一个一个的对象* |----list接口：存储有序的、可重复的数据。 --->“动态”数组,替换原来的数组* |----ArrayList* |----LinkedList* |----Vector** 2.ArrayList的源码分析：* 2.1 JDK 7的情况下:* ArrayList list = new ArrayList();//底层创建了长度是10的Object[]数组elementData* list.add(123);//elementData[0] = new Integer(123);* ...* list.add(11);//如果此次的添加导致底层elementData数组容量不够，则扩容。* 默认情况下，扩容为原来容量的1.5倍，同时需要将原有的数组中的数据复制到新的数组中。** 结论：建议开发中使用带参的构造器：ArrayList list = new ArrayList(int capacity)(capacity:容量，默认为50)** 2.2 JDK 8中ArrayList的变化:* ArrayList list = new ArrayList(); //底层Object[] elementData初始化为{}。并没有创建长度为10的数组** list.add(123);//第一次调用add()时，底层才创建了长度为10的数组，并将数据123添加到elementData[0]* ...* 后续的添加和扩容操作与JDK 7无异。** 2.3 小结：* JDK 7中的ArrayList的对象的创建类似于单例的饿汉式* JDK 8中的ArrayList的对象的创建类似于单例的懒汉式，延迟了数组的创建，节省内存。*** 3.LinkedList的源码分析：* LinkedList list = new LinkedList();内部声明了Node类型的first和last属性，默认值为null* list.add(123);//将123封装到Node中，创建了Node对象。** 其中，Node定义为：体现了LinkedList的双向链表的说法** 4.Vector的源码分析：JDK7和JDK8中通过Vector()构造器创建对象时，底层都创建了长度为10的数组* 在扩容方面，默认扩容为原来的数组长度的2倍。***** 面试题：ArrayList、LinkedList、Vector三者的异同？** 同：三个类都是实现了List接口，存储数据的特点相同：存储有序的、可重复的数据** 不同： ArrayList：作为List接口的主要实现类 ;线程不安全的，效率高;底层使用Object[] elementData存储* --->JDK1.2定义的** LinkedList: 对于频繁的插入、删除操作，使用此类比效率比ArrayList高;底层使用双向链表存储** Vector：作为List接口的古老实现类;线程安全的，效率低;底层使用Object[]存储* ---> JDK1.0定义的**** 5.list接口中的常用方法** @author Dxkstart* @create 2021-05-19 20:32*/public class ListTest {/*1.void add(int index,Object ele):在index位置插入ele元素2.Boolean addAll(int index,Collection eles):从index位置开始讲eles中的所有元素添加进来3.Object get(int index):获取指定index位置的元素4.int indexOf(Object obj):返回obj在集合中首次出现的位置5.int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置6.Object remove(int index):移除指定index位置的元素，并返回此元素7.Object set(int index,Object ele):设置指定index位置的元素为ele8.List subList(int fromIndex，int toIndex)：返回从fromIndex到toIndex位置的子集合总结：常用方法增：add(Object obj)删：remove(int index) / remove(Object obj)改：set(int index,Object ele)查：get(int index)插：add(int index,Object ele)长度：size()遍历：① Iterator迭代器② 增强for循环③ 普通的循环*/@Testpublic void test1() {LinkedList linkedList = new LinkedList();linkedList.add(123);linkedList.add(1283);linkedList.add(12);linkedList.add(153);System.out.println(linkedList);linkedList.add(2,"MM");System.out.println(linkedList);ArrayList list = new ArrayList();//1.void add(int index,Object ele):在index位置插入ele元素list.add("AA");list.add("BB");list.add("CC");list.add("DD");list.add("EE");list.add(2, "MM");//在第二个元素后面插入System.out.println(list);System.out.println("****************");//2.Boolean addAll(int index,Collection eles):从index位置开始将eles中的所有元素添加进来ArrayList list1 = new ArrayList();list1.add("GG");list1.add("PP");list1.add("GG");list.addAll(3, list1);//默认是从末尾插入System.out.println(list);System.out.println("****************");//3.Object get(int index):获取指定index位置的元素System.out.println(list.get(3));//4.int indexOf(Object obj):返回obj在集合中首次出现的位置System.out.println(list.indexOf("GG"));//5.int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置System.out.println(list.lastIndexOf("GG"));//6.Object remove(int index):移除指定index位置的元素，并返回此元素System.out.println(list.remove(2));System.out.println(list);//7.Object set(int index,Object ele):设置指定index位置的元素为ele,替换原来的元素list.set(6, "UU");System.out.println(list);//8.List subList(int fromIndex，int toIndex)：返回从fromIndex到toIndex位置的子集合// System.out.println(list.subList(1, 3));//左闭右开List list2 = list.subList(0, 7);System.out.println(list2);}@Testpublic void test2(){ArrayList list = new ArrayList();list.add("AA");list.add("BB");list.add("CC");list.add("DD");list.add("EE");//方式一：Iterator迭代器Iterator iterator = list.iterator();while (iterator.hasNext()){System.out.println(iterator.next());}System.out.println("**********");//方式二：增强for循环for(Object obj : list){System.out.println(obj);}System.out.println("**********");//方式三：普通的循环for(int i = 0;i < list.size();i++){System.out.println(list.get(i));//巧用查找}}}
若有收获，就点个赞吧
0 人点赞
