汇合框架

为什么要用汇合而非数组：

尽管数组是保留一组对象最无效的形式，然而数组具备固定尺寸，但在写程序时并不知道将须要多少个对象。而汇合可能主动地调整本人的尺寸。

打印数组时，必须应用Arrays.toString()，然而打印汇合能够间接打印。

创立汇合对象如果不应用泛型，那么默认能够寄存所有Object对象

应用泛型能够利用向上转型机制。

Collection：一个独立元素的序列

Collection接口包含以下办法：

boolean add(E a);boolean addAll(Collection<? extend E> c);int size();boolean isEmpty();boolean remove(Object o);boolean removeAll(Collection<?> c);boolean contains(Object o);boolean containsAll(Clooection<?> c);void clear();Iterator<E> iterator();toArray();  //重载了几个

List（有序可反复）

List<E>接口的罕用办法：

  • 在开端增加一个元素：boolean add(E e)
  • 在指定索引增加一个元素：boolean add(int index, E e)
  • 删除指定索引的元素：int remove(int index)
  • 删除某个元素：int remove(Object e)
  • 获取指定索引的元素：E get(int index)
  • 获取链表大小（蕴含元素的个数）：int size()
  • 获取指定元素的索引：int indexOf(Object o)，不存在会返回-1

实现了List<E>两类数据结构：

  • ArrayList（罕用）

    • 个性：善于随机拜访

  • LinkedList（罕用）

    • 定义:除了实现了List接口，还实现了Deque接口，可用作栈、队列、双列
    • 个性：善于插入插出

以下类不应该持续应用

  • Vector：一种线程平安的List实现
  • Stack：基于Vector实现的LIFO的栈

List和Array互相转换

应用toArray(T[] array)将List转换为Array：

//不应用参数，默认转换为Object类型List<Integer> list = List.of(1, 2, 3, 4);Object[] arrs = list.toArray();//因为将Object类强转为其余类型数组可能进去ClassCastException谬误，强制应用带参数的办法//带参转换，传入的是类型完全一致、长度为0的空数组List<Integer> list = List.of(1, 2, 3, 4);Integer[] arrs = list.toArray(new Integer[0]);

应用List.of(T...)返回的是一个只读List，不能对返回的List进行操作，否则抛出UnsupportedOperationException异样。

应用Arrays.asList(T...)返回一个List，此List可操作

List<Integer> list = Arrays.asList(1, 2, 3);

Set（无序不可反复）

  • HashSet（罕用）
  • TreeSet（有序）

Queue（接口）

  • int size()：获取队列长度；
  • boolean add(E)/boolean offer(E)：增加元素到队尾，前者失败时会抛出异样；
  • E remove()/E poll()：获取队首元素并从队列中删除，前者失败时会抛出异样；
  • E element()/E peek()：获取队首元素但并不从队列中删除；

LinkedList实现了Queue接口，能够应用Queue援用LinkedList：

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

Deque(双端队列，接口，继承Queue)

  • boolean addLast(E e) / boolean offerLast(E e)：增加元素到队尾，前者失败时会抛出异样；
  • E removeFirst()/ E pollFirst()：获取队首元素并从队列中删除，前者失败时会抛出异样；
  • E getFirst() / E peekFirst()：获取队首元素但并不从队列中删除；
  • boolean addFirst(E e) / boolean offerFirst(E e)增加元素到队头，前者失败时会抛出异样；
  • E removeLast() /E pollLast()：获取队尾元素并从队列中删除，前者失败时会抛出异样；
  • E getLast()/ E peekLast()：获取队尾元素但并不从队列中删除；

Deque用作栈，取代Stack：

  • void push()：将一个元素压入栈顶
  • E pop()：从栈顶弹出已给元素

LinkedList实现了Deque接口，能够应用Deque援用LinkedList：

Deque<Integer> deque = new LinkedList<>();

PriorityQueue（优先队列）

PriorityQueue<Integer> pq = new PriorityQueue<>();pq.add(3);pq.add(1);pq.add(4);pq.add(2);System.out.println(pq.poll()); // 1System.out.println(pq.poll()); // 2System.out.println(pq.remove()); // 3

Map：一组成对的“键值对”对象

Map<K, V>是一种键值映射表，应用：

  • V put(K key, V value)：把key和value做了映射并放入Map中
  • V get(K key)：通过key获取到对应的value。如果key不存在，则返回null。
  • boolean containsKey(K key)：查问某个key是否存在
  • boolean containsValue(V value)：查问某个value是否存在

遍历Map：

应用for each循环遍历Map实例的keySet()办法返回的Set汇合

Map<String, Integer> map = new HashMap<>();map.put("one", 1);map.put("two", 2);map.put("three", 3);for (String key : map.keySet()) {    Integer value = map.get(key);    System.out.println(key + " = " + value);}

应用for each循环遍历Map对象的entrySet()汇合同时遍历key和value：

Map<String, Integer> map = new HashMap<>();map.put("apple", 123);map.put("pear", 456);map.put("banana", 789);for (Map.Entry<String, Integer> entry : map.entrySet()) {    String key = entry.getKey();    Integer value = entry.getValue();    System.out.println(key + " = " + value);}

实现Map接口的实现类：

  • HashMap（天天用，JDK1.7 数组+链表，JDK1.8当前 数组+链表+红黑树）
  • LinkedHashSet：依照被增加的程序保留对象
  • TreeMap：按比拟后果升序保留对象
  • Hashtable：已过期，不要再应用

迭代器（Interator）

迭代器是一个轻量级对象，它的工作是遍历并抉择序列中的对象。应用迭代器遍历汇合是最高效的形式，for each就是应用迭代器遍历的。

Java的Iterator只能单向挪动，用来：

  • 应用办法iterator()要求容器返回一个Iterator
  • 应用next()取得序列中的下一个元素
  • 应用hasNext()查看序列中是否还有元素
  • 应用remove()将迭代器早先返回的元素删除

Java的listIterator能够双向挪动(只有List有)：

  • 应用办法listIterator()要求容器返回一个ListIterator
  • hasNext()和hasPrevious()查看是否还有下一个和上一个元素
  • next()和previous()能够取得序列中的下一个元素和上一个元素
  • 应用set()能够替换早先拜访的元素
  • 应用remove()将迭代器早先返回的元素删除

Collections工具类（相似于Arrays）

罕用的一些办法：

  • Collections.sort(List)：排序
  • Collections.reverse(List)：翻转
  • Collections.shuffle(List)：打乱
  • Collections.fill(List, Object)：用给定对象填充List的所有元素
  • Collections.max/min(List)：返回最大/最小值
  • Collections.swap(List list,int i,int j)：替换汇合中指定元素索引的地位

最初

欢送关注公众号：前程有光，支付一线大厂Java面试题总结+各知识点学习思维导+一份300页pdf文档的Java外围知识点总结！