2021-11-16数据结构

1.栈和队列

2.数组

3.链表

双向链表既能指向下一个元素，也能指向上一个元素。

4.红黑树

查询速度非常快。

5、List集合

list的特点：
（1）有序的集合，存储元素和取出元素的顺序是一致的（存储123，取出123）
（2）有索引，包含了一些带索引的方法
（3）允许存储重复的元素。
java.util.list接口 extends Collection接口
List接口中带索引的方法（特有）
public void add(int index, E element)：将指定的元素，添加到该集合中指定的位置上
public E get(int index) :返回集合中指定位置的元素
public E remove(int index): 移除列表中指定位置的元素，返回的是被移除的元素。
public E set(int index, E element):用指定元素替换集合中指定位置的元素，返回值是被替换的元素。
注意：
操作索引的时候，一定要防止索引越界异常
IndexOutOfBoundException：索引越界异常，集合会报
ArrayIndexOutOfBoundException：数组索引越界异常
StringIndexOutOfBoundsException：字符串索引越界异常

6.ArrayList

底层是一个数组的结构，查询快，但是增删慢。多线程，查询快

7.linkedList

Demo01LinkedList.java

package LinkedList;import java.util.LinkedList;
import java.util.List;/*
* java.util.LinkedList集合 implements List接口
* LinkedList集合的特点：
* 1.底层是一个链表结构：查询慢，增删快
* 2.里面包含了大量操作首尾元素的方法
* 注意：使用LinkedList集合特有的方法，不能使用多态。
* -public void addFirst(E e) :将指定元素插入此列表的开头。
* -public void addLast(E e):将指定元素添加到此列表的结尾。
* -public void push(E e):将元素推入此列表所表示的堆栈。
*
* -public E getFirst():返回此列表的第一个元素。
* -public E getLast():返回此列表的最后一个元素。
*
* -public E removeFirst():移除并返回此列表的第一个元素。
* -public E removeLast():移除并返回此列表的最后一个元素。
* -public E pop():从此列表所表示的堆栈处弹出一个元素。
*
* -public boolean isEmpty():如果列表中不包含元素，则返回true
* */
public class Demo01LinkedList {public static void main(String[] args) {/** public void addFirst(E e) :将指定元素插入此列表的开头。=push* -public void addLast(E e):将指定元素添加到此列表的结尾。=add* -public void push(E e):将元素推入此列表所表示的堆栈。* *///创建的时候不能用多态LinkedList<String> linked = new LinkedList<>();linked.add("a");linked.add("b");linked.add("c");System.out.println(linked);//[a, b, c]linked.addFirst("d");System.out.println(linked);//[d, a, b, c]linked.addLast("e");System.out.println(linked);//[d, a, b, c, e]linked.push("f");System.out.println(linked);//[f, d, a, b, c, e]/** -public E getFirst():返回此列表的第一个元素。* -public E getLast():返回此列表的最后一个元素。* */System.out.println(linked.getFirst());//fSystem.out.println(linked.getLast());//e/** * -public E removeFirst():移除并返回此列表的第一个元素。* -public E removeLast():移除并返回此列表的最后一个元素。* -public E pop():从此列表所表示的堆栈处弹出一个元素。* */System.out.println(linked.removeFirst());//fSystem.out.println(linked.removeLast());//eSystem.out.println(linked);//[d, a, b, c]System.out.println(linked.pop());//dSystem.out.println(linked.isEmpty());//false}
}

8.Vector

同步，单线程，速度慢