java自带数据结构(set/list/stack/queue)

一、set

1.1 创建

Set set=new HashSet();

1.2 添加元素

set.add(1);

1.3 set转化为list

List<String> list1 = new ArrayList<String>(set);  

二、List

2.1 新建一个List

List<String> test=new ArrayList<String>();

https://www.cnblogs.com/llq1214/p/11383075.html

三、ArrayList

2.1 新建一个ArrayList

2.1.1 一维

ArrayList<Integer> test=new ArrayList<Integer>();

2.1.2 二维ArrayList

ArrayList<ArrayList<Integer>> arr=new ArrayList<ArrayList<Integer>>();

2.2 ArrayList方法

2.2.1 判断是否包含某个元素：contains()

2.3 ArrayList的反转

public class
test {
    public static void main(String[] args) {
        ArrayList<Integer> arr=new ArrayList<Integer>();
        for(int i=0;i<10;i++){
            arr.add(i);
        }
        Collections.reverse(arr);
        System.out.println(arr);
    }
}

输出结果：
[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

2.4 arraylist中删除元素

public class
test {
    public static void main(String[] args) {
         List<String> test=new ArrayList<String>();
         test.add("test1");
         test.add("test2");
         test.add("test3");
         test.add("test4");
         test.remove(0);
         test.remove("test2");
         System.out.println(test);
    }
}

输出结果：
[test3, test4]

四、Stack

4.1 新建一个stack

Stack<Integer> stack=new Stack<Integer>();

4.2 取栈顶元素

stack.peek();

4.3 出栈

int top=stack.pop();

4.4 入栈

stack.push();

4.5 判断栈是否为空

stack.empty();

五、queue

4.1 新建一个队列

LinkedList类实现了Queue接口，因此可以把LinkedList当作Queue来使用

Queue<String> queue=new LinkedList<String>();

4.2 添加元素

queue.offer("a");
queue.add("a");

offer, add的区别：
一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。这时新的offer方法就可以起作用了。它不是对调用add()方法抛出一个unchecked异常，而只是得到由offer()返回的false。

4.3 取队列第一个元素

4.3.1 在队列中删除的情况

String ret=quque.poll();
String ret=quque.remove();

poll和remove的区别：
remove和poll方法都是从队列中删除第一个元素，remove的行为与Collection接口的版本类似，但是新的poll方法在用空集合调用时不是抛出异常，只是返回null。因此新的方法更诗和容易出现异常条件的情况。

4.3.2 仅取出，不删除

String ret=queue.element();
String ret=queue.peek();

peek和element的区别：
element和peek用于在队列的头部查询元素，与remove方法类似，在队列为空的时候，element抛出一个异常，而peek返回null。

二、Array、List、ArrayList的区别

2.1 Array

Array是基于索引（index）的数据结构，它使用索引在数组中搜索和读取数据，获取数据的时间复杂度是O(1)，但是要删除数据的开销很大，因为这需要重排数组中的所有数据。

2.2 List

List是一个有序集合，可以包含重复的元素，提供了按索引访问的方式，它继承了Collection
List是一个接口，不能直接像如下这样实例化：

List<Integer> test=new List<Integer>();

List有两个重要的实现类，ArrayList和LinkedList
ArrayList可以看作是一个能够自动增长容量的数组
LinkedList是一个双向链表，在添加和删除元素时具有比ArrayList更好的性能，但在get与set方面弱于ArrayList（这些对比都是指数据量很大或者操作很频繁的时候）