Java中的Set、List、Queue集合

一、Set集合

1、不记顺序、不包含重复元素

2、HashSet类

3、LinkedHashSet类：用链表维护元素的次序，看起来以插入顺序保存

4、TreeSet类：具有自然排序（升序）和定制排序；comparator();        first();        last();

5、EnumSet类

6、常用方法：

add();   remove();       contains();       

 

二、List集合

1、默认添加顺序排列、元素可重复

2、常用方法：

add(index, obj);           addAll(index, C);             get(index);         indexOf(obj);    

remove(index);            set(index, ele);                sort(Compartor)        

3、ArrayList类：size();           isEmpty();       contains();

解释了很多：https://blog.csdn.net/GongchuangSu/article/details/51514389?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.nonecase   

 

三、Queue集合

1、队列，先进先出（FIFO）

2、常用方法
add();            element();           offer();             peek();            poll();         remove();

3、PrioriQueue类：默认升序；

4、Deque接口： 

addFirst();           addLast();           getFirst();          getLast();          offerFirst();                 offerLast();

peekFirst();          peekLast();         pop();                pollFirst();         pollLast();                  removeFirst/Last();

ArrayDeque类：可替代栈，想使用栈时，一般利用ArrayDeque替代

5、LinkedList类：List接口的实现类，可根据索引访问元素；还实现了Deque接口，可以当做双端队列：

  offer();      push();      pop();