List接口&Collection类&Set接口

灰灰是木木

已于 2022-02-22 16:45:30 修改

阅读量429

点赞数

分类专栏： 11 22 33 文章标签： list 链表 java

于 2022-02-22 16:44:07 首次发布

本文链接：https://blog.csdn.net/m0_63158445/article/details/123071855

版权

本文详细介绍了Java集合框架中的List接口，包括ArrayList和LinkedList的特性和使用，以及Vector的简单介绍。接着讨论了Collections类的常用功能，如Comparator比较器和对自定义类型进行排序。最后，深入探讨了Set接口，特别是HashSet的内部结构和存储原理，以及LinkedHashSet和TreeSet的使用。

摘要由CSDN通过智能技术生成

List接口&Collection类&Set接口

能够说出List集合特点
	1.有序
	2.允许存储重复的元素
	3.有带索引的特有方法(练习 add,remove,set,get)
能够使用集合工具类
	Collections类:
		static void sort(List<T> list) 根据元素的自然顺序 对指定列表按升序进行排序。
        static <T> void sort(List<T> list, Comparator<? super T> c) 根据指定比较器产生的顺序对指定列表进行排序。
        static void shuffle(List<?> list)  随机打乱集合中元素的顺序
能够使用Comparator比较器进行排序
	Collections.sort(list01, new Comparator<Integer>() {
   
		@Override
		public int compare(Integer o1, Integer o2) {
   
			//降序: o2-o1  升序:o1-o2
			return o2-o1;
		}
	});
能够使用可变参数
	public static void method(int...arr){
   }
	调用method方法,参数是一个可变参数,可以接收任意个同种数据类型的数据
	method(),method(10),method(10,20)...
能够说出Set集合的特点
	1.不允许存储重复的元素
	2.不包含带索引的方法
能够说出哈希表的特点
	JDK1.8之前:数组+单向链表
	JDK1.8之后:数组+单向链表|数组+红黑树
	查询的效率高
使用HashSet集合存储自定义元素(重点)
	想要保证存储的元素(Person对象,Student对象...)同名和同年龄的人视为同一个人
	自定义类型(Person对象,Student对象...)必须重写hashCode和equals方法

第一章 List接口

1.List接口的概述

/*
    java.uil.List<E>接口 extends Collection<E>接口
    List接口的特点:
        1.是一个有序的集合:存储元素和取出元素的顺序是一致的  存储:123  取出:123
        2.允许存储重复的元素  add(10)  add(10)
        3.包含一些带索引的特有方法
    List接口特有的带索引的方法:
        void add(int index, E element)  在指定索引处,添加一个新的元素
        E get(int index)  获取指定索引处的元素
        E remove(int index)  移除并返回指定索引处的元素,返回的就是被移除的元素
        E set(int index, E element)  替换并返回指定索引处的元素,返回的是被替换的元素
    注意:
        使用带索引的方法,必须防止索引越界异常(不要超过集合索引的使用范围:0-->集合的长度-1)         
 */

2.List接口中常用的方法(重点)

package com.itheima.demo01List;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/*
    List接口中常用的方法(重点)
    IndexOutOfBoundsException:索引越界异常,一般集合会抛出
        StringIndexOutOfBoundsException:字符串索引越界异常
        ArrayIndexOutOfBoundsException:数组索引越界异常
 */
public class Demo01List {
   
    public static void main(String[] args) {
   
        //创建List集合对象
        List<String> list =new ArrayList<>();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        list.add("aaa");
        list.add("ddd");
        System.out.println(list);//[aaa, bbb, ccc, aaa, ddd]

        //void add(int index, E element)  在指定索引处,添加一个新的元素
        //需求:在2索引处添加一个元素"你好"
        list.add(2,"你好");
        System.out.println(list);//[aaa, bbb, 你好, ccc, aaa, ddd]

        //E get(int index)  获取指定索引处的元素
        String s1 = list.get(0);
        System.out.println("s1:"+s1);//s1:aaa
        String s2 = list.get(3);
        System.out.println("s2:"+s2);//s2:ccc
        //String s3 = list.get(10);//IndexOutOfBoundsException: Index: 10, Size: 6

        //E remove(int index)  移除并返回指定索引处的元素,返回的就是被移除的元素
        //需求:移除ccc和ddd之间的aaa
        String s4 = list.remove(4);
        System.out.println("s4:"+s4);//s4:aaa 被移除的元素
        System.out.println(list);//[aaa, bbb, 你好, ccc, ddd]

        //E set(int index, E element)  替换并返回指定索引处的元素,返回的是被替换的元素
        //需求:把"你好",替换为"大家好"
        String s5 = list.set(2, "大家好");
        System.out.println("s5:"+s5);//s5:你好 被替换的元素
        System.out.println(list);//[aaa, bbb, 大家好, ccc, ddd]
        System.out.println("-------------------使用普通for循环遍历------------------------");
        for (int i = 0; i < list.size(); i++) {
   
            String s = list.get(i);
            System.out.println(s);
        }
        System.out.println("-------------------使用迭代器遍历------------------------");
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
   
            String s = it.next();
            System.out.println(s);
        }
        System.out.println("-------------------使用增强for循环遍历------------------------");
        for (String s : list) {
   
            System.out.println(s);
        }
    }
}

3.ArrayList集合(数组)

/*
	java.util.ArrayList<E>集合 implements List<E>接口
	List 接口的大小可变数组的实现。
	ArrayList集合底层采用的就是数组结构:查询快,增删慢
	工作中:查询多的时候使用,不对集合的长度进行修改(添加,删除)
*/
public class ArrayList<E>{
   
    transient Object[] elementData = {
   };
    add方法:
    list.add("aaa");	
    public boolean add(E e) {
   
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }
    ...
    //add方法底层:创建一个新的数组,长度是源数组长度+1,把源数组中的元素使用System类中的arraycopy方法复制到新的数组中    
    public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) {
   
        @SuppressWarnings("unchecked")
        T[] copy = ((Object)newType == (Object)Object[].class)
            ? (T[]) new Object[newLength]
            : (T[]) Array.newInstance(newType.getComponentType(), newLength);
        System.arraycopy(original, 0, copy, 0,
                         Math.min(original.length, newLength));
        return copy;
    }   
    
}

4.LinkedList集合(双向链表)

a.LinkedList集合概述

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-z5SqjZzF-1645519237287)(img/1588643899756.png)]

/*
	java.util.LinkedList<E> implements List<E>接口
	List 接口的链接列表实现。
	LinkedList集合底层是一个双向链表:查询慢,增删快
	双向:是一个有序的集合
	LinkedList集合中含有一些操作链表首尾元素的方法:
		public void addFirst(E e) :将指定元素插入此列表的开头。
		public void push(E e) :将元素推入此列表所表示的堆栈。
        public void addLast(E e) :将指定元素添加到此列表的结尾。
        
        public E getFirst() :返回此列表的第一个元素。
        public E getLast() :返回此列表的最后一个元素。
        public boolean isEmpty() ：如果列表不包含元素，则返回true
        
        public E removeFirst() :移除并返回此列表的第一个元素。
        public E pop() :从此列表所表示的堆栈处弹出一个元素。
        public E removeLast() :移除并返回此列表的最后一个元素。

   注意:
   		使用LinkedList集合特有的方法,不能使用多态创建对象
   		List<String> list = new LinkedList<>();弊端:不能是实现类特有的方法
   		LinkedList<String> linked = (LinkedList<String>)list; 向下转型
   		Collection<String> list = new LinkedList<>();弊端:不能是实现类特有的方法
   		LinkedList<String> list = new LinkedList<>();
*/

b.LinkedList集合特有的方法(使用)

package com.itheima.demo01List;

import java.util.LinkedList;

/*
    LinkedList集合特有的方法(使用)
 */
public class Demo02LinkedList {
   
    public static void main(String[] args) {
   
        show04();
    }

    /*
        public E removeFirst() :移除并返回此列表的第一个元素。
        public E pop() :从此列表所表示的堆栈处弹出一个元素。此方法等效于 removeFirst()。
        public E removeLast() :移除并返回此列表的最后一个元素。
     */
    private static void show04() {