JAVA_collection-list

集合:

长度可变,只能存引用数据类型,存基本数据类型,用包装类

collection:单列 list 可重复 set 不可重复

Map:双列

1.2集合类体系结构【理解】

​ 集合

​ Collection:单列 Map:双列

​ List:可重复 set:不可重复 HashMap TreeMap

ArrayList LinkedList HashSet TreeSet 接口

​ 实现类

1.3Collection 集合概述和使用【应用】

• Collection集合概述

  • 是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素
  • JDK 不提供此接口的任何直接实现.它提供更具体的子接口(如Set和List)实现

• 创建Collection集合的对象

  • 多态的方式
  • 具体的实现类ArrayList

• Collection集合常用方法

  方法名	说明
  boolean add(E e)	添加元素
  boolean remove(Object o)	从集合中移除指定的元素
  boolean removeIf(Object o)	根据条件进行移除
  void clear()	清空集合中的元素
  boolean contains(Object o)	判断集合中是否存在指定的元素
  boolean isEmpty()	判断集合是否为空
  int size()	集合的长度，也就是集合中元素的个数

迭代器:

1.4Collection集合的遍历【应用】

• 迭代器介绍

  • 迭代器,集合的专用遍历方式
  • Iterator iterator(): 返回此集合中元素的迭代器,通过集合对象的iterator()方法得到

• Iterator中的常用方法

  ​ boolean hasNext(): 判断当前位置是否有元素可以被取出
  ​ E next(): 获取当前位置的元素,将迭代器对象移向下一个索引位置

• Collection集合的遍历

• 一个迭代器只能用一遍

• import java.util.ArrayList;
  import java.util.Iterator;
  
  public class MycollectonDemo5 {
      public static void main(String[] args) {
          ArrayList<String> list = new ArrayList<>();
          list.add("a");
          list.add("b");
          list.add("b");
          list.add("c");
          list.add("d");
          list.add("e");
  
          //迭代->删除  只能用迭代器的删除方法
          //一个迭代器只能用一遍
          Iterator<String> it = list.iterator();
          while(it.hasNext()){
              String next = it.next();
              if("b".equals(next)){
                  it.remove();
              }
          }
          System.out.println(list);
      }
  }
  

1.5增强for循环【应用】

• 介绍

  • 它是JDK5之后出现的,其内部原理是一个Iterator迭代器
  • 实现Iterable接口的类才可以使用迭代器和增强for
  • 简化数组和Collection集合的遍历

• 格式

  ​ for(集合/数组中元素的数据类型 变量名 : 集合/数组名) {

  ​ // 已经将当前遍历到的元素封装到变量中了,直接使用变量即可

  ​ }

• 代码

• import java.util.ArrayList;
  import java.util.Iterator;
  
  public class MycollectonDemo6 {
      public static void main(String[] args) {
          ArrayList<String> list = new ArrayList<>();
          list.add("a");
          list.add("b");
          list.add("c");
          list.add("d");
          list.add("e");
  
          //迭代器遍历
          Iterator<String> it = list.iterator();
          while (it.hasNext()){
              String next = it.next();
              System.out.println(next);
          }
          System.out.println("-------------");
          //for加强遍历,因为获取不到元素
          for(String str : list){
              System.out.println(str);
          }
  
      }
  }
  
  

2.List集合

2.1List集合的概述和特点【记忆】

• List集合的概述
  • 有序集合,这里的有序指的是存取顺序
  • 用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素,并搜索列表中的元素
  • 与Set集合不同,列表通常允许重复的元素
• List集合的特点
  • 存取有序
  • 可以重复
  • 有索引

2.2List集合的特有方法【应用】

• 方法介绍

  方法名	描述
  void add(int index,E element)	在此集合中的指定位置插入指定的元素
  E remove(int index)	删除指定索引处的元素，返回被删除的元素
  E set(int index,E element)	修改指定索引处的元素，返回被修改的元素
  E get(int index)	返回指定索引处的元素

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

public class MyListDemo2 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("aaa");
        list.add("ddd");
        list.add("ccc");

        //add
        list.add(0,"ooo");
        System.out.println(list);
        //remove
        list.remove("ooo");
        System.out.println(list);
        //修改指定索引
        list.set(0,"ooo");
        System.out.println(list);
        //get返回指定的索引
        String s = list.get(0); 
        System.out.println(s);
    }
}

3.数据结构

3.1数据结构之栈和队列【记忆】

• 栈结构

  ​ 先进后出

• 队列结构

  ​ 先进先出

3.2数据结构之数组和链表【记忆】

• 数组结构

  ​ 查询快、增删慢

• 队列结构

  ​ 查询慢、增删快

4.List集合的实现类

4.1List集合子类的特点【记忆】

• ArrayList集合

  ​ 底层是数组结构实现，查询快、增删慢

• LinkedList集合

  ​ 底层是链表结构实现，查询慢、增删快

4.2LinkedList集合的特有功能【应用】

• 特有方法

  方法名	说明
  public void addFirst(E e)	在该列表开头插入指定的元素
  public void addLast(E e)	将指定的元素追加到此列表的末尾
  public E getFirst()	返回此列表中的第一个元素
  public E getLast()	返回此列表中的最后一个元素
  public E removeFirst()	从此列表中删除并返回第一个元素
  public E removeLast()	从此列表中删除并返回最后一个元素