day16 集合01(ArrayList,LinkedList -> java基础大神进阶学习总结之19天(知识点全面覆盖,细节)

java基础总结


day16 集合01(ArrayList,LinkedList)

1.使用数组模拟ArrayList底层

​ 假设我现在是某个篮球队的教练,需要安排5个球员上场打球。此时需要模拟上场球员的存储,简单一点,我们就只存储上场球员的球衣号码。那么此时我需要以下几个操作:

1.初始一个容量为5的容器,用来存储场上的5个球衣号码。

2.安排5个球员上场,比如球员号码分别为11、22、33、44、55。

3.查询指定索引位置球员的球衣号码是多少,如查询索引位置为2的球衣号码是33。

4.替换场上索引位置为2的球员,使用333号替换33号。

5.罚下场上索引位置为2的球员(直接罚下,没有补位)。

6.打印出场上球员的球衣号码,打印风格如 [11,22,33,44,55]。

//列表
public class MyList {
    //用于存放数据的列表
    private Object[] playerNum;
    //用来表示存储的个数
     private  int size;
    //增加元素
     public void add(Object playEle){
         //扩容
         if(size >= playerNum.length){
             playerNum = Arrays.copyOf(playerNum,playerNum.length * 2);
         }
        playerNum[size++] = playEle;
    }
    //根据索引删除元素
    public  void  deleteByIndex(int index){
          if(index < 0 || index >= size){
              throw  new 集合.第一题.logicExpection("索引越界");
          }
          for(int i = index ; i < size - 1 ; i++){
              playerNum[i] = playerNum[i+1];
          }
          size --;
    }
    //根据索引修改元素值
    public  void  updateByEle(int index ,Object object){
        if(index < 0 || index >= size){
            throw  new 集合.第一题.logicExpection("索引越界");
        }
        playerNum[index] = object;
    }
    //根据索引查询元素值
    public  Object  getByIndex(int index){
        if(index < 0 || index >= size){
            throw  new 集合.第一题.logicExpection("索引越界");
        }
        return playerNum[index];
    }
    //打印列表
    @Override
    public String toString() {
        if(size == 0){
            return "[]";
        }
        StringBuilder sb = new StringBuilder("[");
        for(int i = 0; i < size ; i++){
              sb.append(playerNum[i]).append(",");
        }
        sb.deleteCharAt(sb.length()-1);
        sb.append("]");
        return sb.toString();
    }
    public MyList() {
        this(5);
    }
    public MyList(int capacity) {
         if(capacity < 0){
             throw  new logicExpection("列表长度不能小于0");
         }
        playerNum = new  Object[capacity];
    }
}

2.集合的理解和框架

​ 集合是Java中提供的一种容器,可以用来存储多个数据,根据不同存储方式形成的体系结构,就叫做集合框架体系(掌握)。

集合框架体系

day16 集合01(ArrayList,LinkedList -> java基础大神进阶学习总结之19天(知识点全面覆盖,细节)_第1张图片

关于ArrayList

  • boolean add(Object e):将元素添加到列表的末尾

  • void add(int index, Object element):在列表的指定位置插入指定的元素

  • boolean addAll(Collection c):把c列表中的所有元素添加到当前列表中

删除操作

  • Object remove(int index):从列表中删除指定索引位置的元素,并返回被删除的元素

  • boolean removeAll(Collection c):从此列表中移除c列表中的所有元素

修改操作

  • Object set(int index, Object ele):修改列表中指定索引位置的元素,返回被替换的旧元素

查询操作

  • int size():返回当前列表中元素个数

  • boolean isEmpty():判断当前列表中元素个数是否为0

  • Object get(int index):查询列表中指定索引位置对应的元素

  • Object[] toArray():把列表对象转换为Object数组

  • boolean contains(Object o):判断列表是否存在指定对象

关于LinkList

  • void addFirst(Object e) 将指定元素插入此列表的开头。

  • void addLast(Object e) 将指定元素添加到此列表的结尾。

  • Object getFirst() 返回此列表的第一个元素。

  • Object getLast() 返回此列表的最后一个元素。

  • Object removeFirst() 移除并返回此列表的第一个元素。

  • Object removeLast() 移除并返回此列表的最后一个元素。

3.关于其他数据结构以及性能的比较(详细)

具体看java基础之细节龙细节篇md笔记的数据结构

4.泛型

其实就是一种类型参数,主要用于某个类或接口中数据类型不确定时,可以使用一个标识符来表示未知的数据类型,然后在使用该类或方法时指定该未知类型的真实类型。

在类中使用泛型

//在类上声明使用符号T,表示未知的类型
public class Point<T> {
	private T x;
	private T y;
     //省略getter/setter
}

在集合框架中使用泛型

class ArrayList<E>{ 
	public boolean add(E e){ }
	public E get(int index){  }
}
//只能存储String类型的集合
List<String> list1 = new ArrayList<String>();
list1.add("A");
list1.add("B");
//只能存储Integer类型的集合
List<Integer> list2 = new ArrayList<Integer>();
list2.add(11);
list2.add(22);

5.注意事项(细节)

  • ArrayList的底层是Object【】数组,所以ArrayList里的元素为基本数据类型时,会自动装包为包装类
  • 当使用泛型时,我们知道list集合里的类型为objct,所以泛型里不能传入基本数据类型

你可能感兴趣的:(java基础之大神进阶,java,列表)