Java中（栈、队列、集合）的使用函数

stack和queue的用法

• List< Integer> list = new ArrayList< Integer>();
• List<List< Integer>> res = new ArrayList<>();
• Queue< TreeNode> queue = new LinkedList< TreeNode>();

stack用法总结

• Stack< TreeNode> stack = new Stack< TreeNode>();新建栈
• stack.push()、stack.pop() 压入 弹出 元素
• stack.peek() 查看堆栈顶部的对象，但不从堆栈中移除它。

queue 用法总结

• Queue< TreeNode> queue = new LinkedList< TreeNode>() 新建队列
• que.add()　 que.offer()　 　将指定的元素插入此队列
• que.poll() 　获取并移除此队列的头，如果此队列为空，则返回 null
  que.remove()　获取并移除此队列的头，如果此队列为空，则抛出NoSuchElementException异常
• que.peek()　获取队列的头但不移除此队列的头。如果此队列为空，则返回 null
  que.element()　获取队列的头但不移除此队列的头。如果此队列为空，则将抛出NoSuchElementException异常
• !queue.isEmpty() 判断队列是否为空

List

（集合）的用法

• list.add()添加元素
• add(int index, E element):在指定位置添加元素
• list.addFirst（Object o） 在列表首部添加元素
• list.addLast（Object o） 在列表末尾添加元素
• set(int index, E element):把指定索引位置的元素修改为指定的值，返回修改前的值

• list.get(int index)：获取指定位置的元素
• list.getFirst（） 返回列表第一个元素
• list.geLast（） 返回列表最后一个元素

• list.clear()：删除集合中的所有元素
• list.remove(int index) 移除该索引的元素
• list.removeFirst（） 删除列表中第一个元素
• list.removeLast（） 删除列表中最后一个元素

拷贝list

List old = new ArrayList();
List new = new ArrayList(old);

集合的构造

• 宏观看Java集合

• Java集合就像一个容器，可以存储任何类型的数据，也可以结合泛型来存储具体的类型对象。在程序运行时，Java集合可以动态的进行扩展，随着元素的增加而扩大。在Java中，集合类通常存在于java.util包中。
• Java集合主要由2大体系构成，分别是Collection体系和Map体系，其中Collection和Map分别是2大体系中的顶层接口。
• Collection主要有三个子接口，分别为List(列表)、Set(集)、Queue(队列)。其中，List、Queue中的元素有序可重复，而Set中的元素无序不可重复；
  

• Connection接口

• List 有序,可重复
  ArrayList是Array(动态数组)的数据结构（查询更快，增删需要数据的移动）
  LinkedList是Link(链表)的数据结构。（增删更快）
  ① ArrayList 优点: 底层数据结构是数组，查询快，增删慢。 缺点: 线程不安全，效率高
  ② Vector 优点: 底层数据结构是数组，查询快，增删慢。 缺点: 线程安全，效率低
  ③ LinkedList 优点:底层数据结构是链表，查询慢，增删快。 缺点: 线程不安全，效率高
• Set 无序,唯一
  ① HashSet
  底层数据结构是哈希表。(无序,唯一)
  如何来保证元素唯一性?
  依赖两个方法：hashCode()和equals()
  ② LinkedHashSet
  底层数据结构是链表和哈希表。(FIFO插入有序,唯一)
  1.由链表保证元素有序
  2.由哈希表保证元素唯一
  ③ TreeSet
  底层数据结构是红黑树。(唯一，有序)
  1.如何保证元素排序的呢?自然排序、比较器排序
  2.如何保证元素唯一性的呢?根据比较的返回值是否是0来决定

• 使用

数

• 定义：int data[] = new int[3]; /开辟了一个长度为3的数组/
  int arr[] = new int[]{1, 3, 5, 7, 9};
• 赋值：data[0] = 10; // 第一个元素
• 求数组长度：数组.length属性;
• int[ ] 新数组名 = Arrays.copyOfRange(旧数组名，下界，上界) 范围为：[下界，上界)，上界取不到

Java中求长度

• 如果是数组的话就是：数组.length属性;
• 如果是字符串的话就是：字符串.length()方法;
• 如果是集合的话就是：集合.size()方法