Collection-List-LinkedList集合

---

Collection

1.单列集合框架结构

|----Collection接口：单列集合，用来存储一个一个的对象

• |----List接口：存储有序的、可重复的数据。 -->“动态”数组

• |----ArrayList、LinkedList、Vector

• |----Set接口：存储无序的、不可重复的数据 -->高中讲的“集合”

• |----HashSet、LinkedHashSet、TreeSet

2.Collection接口常用方法：

1）添加
add(Object obj):添加元素
addAll(Collection c):添加集合元素
2）删除
clear():清空
remove(Object obj):删除元素
removeAll(Collection c):删除集合元素
3）判断
isEmpty():是否为空
contains(Object obj):是否包含某个元素
containsAll(Collection c):是否包含指定集合元素
4）获取
size():集合大小
Iterator iterator():获取迭代器对象
5）其它功能
Object[] toArray():集合转数组
retainAll(Collection c):两个集合交集操作

3.Collection集合与数组间的转换

//集合 —>数组：toArray()
Object[] arr = coll.toArray();
for(int i = 0;i < arr.length;i++){
System.out.println(arr[i]);
}

//拓展：数组 —>集合:调用Arrays类的静态方法asList(T … t)
List list = Arrays.asList(new String[]{“AA”, “BB”, “CC”});
System.out.println(list);

List arr1 = Arrays.asList(new int[]{123, 456});
System.out.println(arr1.size());//1

List arr2 = Arrays.asList(new Integer[]{123, 456});
System.out.println(arr2.size());//2

4.使用Collection集合存储对象，要求对象所属的类满足：

向Collection接口的实现类的对象中添加数据obj时，要求obj所在类要重写equals().

5.遍历Collection的两种方式：

① 使用迭代器Iterator ② foreach循环（或增强for循环）

2.java.utils包下定义的迭代器接口：Iterator
2.1说明：
Iterator对象称为迭代器(设计模式的一种)，主要用于遍历 Collection 集合中的元素。
GOF给迭代器模式的定义为：提供一种方法访问一个容器(container)对象中各个元素，而又不需暴露该对象的内部细节。迭代器模式，就是为容器而生。
2.2作用：遍历集合Collectiton元素
2.3如何获取实例：coll.iterator()返回一个迭代器实例
2.4图示说明：
2.5remove方法的使用

3.jdk5.0新特性–增强for循环：(foreach循环)
简化数组或者集合的遍历
格式：
for(元素的数据类型 变量名:数组名或集合名){
}

4、可变参数
定义方法的时候不知道参数的个数
格式
修饰符 返回值类型 方法名(数据类型… 变量名){
方法体;
}
说明：变量名是所参数构成的一个数组的名称
注意：如果既可变参数，又其它参数，需要将可变参数放在最后面

要求：

层次一：选择合适的集合类去实现数据的保存，调用其内部的相关方法。

层次二：不同的集合类底层的数据结构为何？如何实现数据的操作的：增删改查等。

List

1. 存储的数据特点：存储有序的、可重复的数据。

按顺序存放元素，元素可以重复(可以存放null值)
实现类:
ArrayList：数组实现，查询快，增删慢，轻量级；(线程不安全)
LinkedList：双向链表实现，增删快，查询慢 (线程不安全)
Vector：数组实现，重量级 (线程安全、使用少)

2. 常用方法：(记住)

增：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循环
③ 普通的循环

  int size()//返回集合的长度
  boolean isEmpty();//集合是否为空
  boolean contains(Object o);//如果此列表包含指定的元素，则返回 true。
  boolean add(E e);//增加元素
  boolean remove(Object o);//删除元素
  E get(int index);//获得指定位置上的元素
  int indexOf(Object o);//返回此列表中指定元素最后一次出现的索引，如果此列表不包含该元素，则返回 -1
  Iterator<E> iterator()//返回一个迭代器  

3. 常用实现类：

|----Collection接口：单列集合，用来存储一个一个的对象
|----List接口：存储序的、可重复的数据。 -->“动态”数组,替换原的数组
|----ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储
|----LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储 |----Vector：作为List接口的古老实现类；线程安全的，效率低；底层使用Object[] elementData存储

4. 源码分析(难点)

4.2 LinkedList

底层是链表，查询慢，增删快；线程不同步，不安全，效率高
LinkedList list = new LinkedList(); 内部声明了Node类型的first和last属性，默认值为null
list.add(123);//将123封装到Node中，创建了Node对象。

其中，Node定义为：（体现了LinkedList的双向链表的说法）

private static class Node<E> {
    E item;
    Node<E> next;
    Node<E> prev;

    Node(Node<E> prev, E element, Node<E> next) {
         this.item = element;
         this.next = next;
         this.prev = prev;
    }
}

特有功能：
addFirst(E e):在最前面添加元素
addLast(E e):在最后面添加元素
getFirst():获取第一个元素
getLast():获取最后一个元素
E removeFirst():移除第一个元素
E removeLast():移除最后一个元素

package com.xms.collection.day02;

import org.junit.Test;

import java.util.LinkedList;

/**
 * LinkedList implements List,Deque
 * LinkedList 具有List的特性(使用index)
 * LinkedList 具有Deque的特性(先进先出，后进后出)
 * LinkedList 封装了一些方法，方便我们操作头元素
 * @author hsl
 * @create 2022-07-21 上午 11:32
 */
public class LinkedListDemo {
    @Test
    public void demo(){
        LinkedList ll = new LinkedList();
        ll.add("hello");
        ll.add("java");
        ll.add("world");

        ll.addFirst("first");
        ll.addLast("last");
        System.out.println(ll);
        System.out.println(ll.getFirst());
        System.out.println(ll.getLast());
        ll.removeFirst();
        ll.removeLast();
        System.out.println(ll);
    }
}