乐趣区

关于java:关于Java集合框架这篇讲的还算不错了建议大家看看

汇合框架

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

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

打印数组时,必须应用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()); // 1
System.out.println(pq.poll()); // 2
System.out.println(pq.remove()); // 3

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

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

  • V put(K key, V value):把 keyvalue做了映射并放入 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() 汇合同时遍历 keyvalue

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 外围知识点总结!

退出移动版