ArrayList、LinkedList的使用

一、List集合常用子类：ArrayList、LinkedList

• ArrayList:底层数据结构是数组，查询快，增删慢
• LinkedList：底层数据结构是链表，查询慢，增删快

二、LinkedList集合的特有功能：

1. public void addFirst(E e):在该列表开头插入指定的元素

2. public void addLast(E e)：将指定的元素追加到此列表的末尾

3. public E getFirst():返回此列表中的第一个元素

4. public E getLast()：返回此列表中的最后一个元素

5. public E removeFirst()：从此列表中删除并返回第一个元素

6. public E removeLast()：从此列表中删除并返回最后一个元素 

---

三、使用

1、ArrayList的使用

1.1 创建学生类

1.1.1 创建集合对象 并添加元素

1.2  移除元素

//移除集合中第一个元素
 array.remove(0);

1.3 修改元素

//修改集合中第二个元素
array.set(1, s1);

1.4 遍历集合

1.4.1 使用迭代器进行遍历

1.4.2 使用普通for循环遍历

1.4.3 使用增强for循环遍历

2.LinkedList使用

• 基本功能使用与ArrayList使用相同，只不过LinkedList多了几个特有的功能

2.1 创建集合对象并添加元素

2.1 添加元素

//public void addFirst(E e):在该列表开头插入指定的元素
   link.addFirst("javaee");
		
//public void addLast(E e)：将指定的元素追加到此列表的末尾
   link.addLast("javase");

2.2 获取元素

//public E getFirst():返回此列表中的第一个元素
     System.out.println(link.getFirst());
		
//public E getLast()：返回此列表中的最后一个元素
	 System.out.println(link.getLast());

2.3 删除元素

//public E removeFirst()：从此列表中删除并返回第一个元素
	System.out.println(link.removeFirst());
		
//public E removeLast()：从此列表中删除并返回最后一个元素
	System.out.println(link.removeLast());

2.3 遍历集合

• 集合的功能使用基本上都相同