JavaSE知识总结（集合篇） ~个人笔记以及不断思考~持续更新-海口c网

JavaSE知识总结（集合篇） ~个人笔记以及不断思考~持续更新

article/2025/6/30 0:53:53

集合

List

List的各种接口API

List的五种遍历方式

List的删除是内部是怎么做的？

ArrayList和LinkedList的区别

Vetor和Stack是什么？

Set

Set的特点

HashSet

TreeSet

LinkedHashSet

Map

HashMap

LinkedHashMap

TreeMap

集合

在Java中，集合分为单列集合和双列集合（也叫映射集合），单列集合接口主要有：List，Set。

双列集合（映射集合）主要有：Map

List

List是Collection的子接口，是java.util提供的，里面提供了很多的实现类，比如ArrayList，LinkedList，Vetor、Stack。

List的各种接口API

添加list.add

查找list.get

删除list.remove

修改list.set

List的五种遍历方式

迭代器遍历：可用于删除元素

List<String> list = new ArrayList<>();
list.add("Apple");
list.add("Banana");
list.add("Cherry");Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {String fruit = iterator.next();System.out.println(fruit);
}

列表迭代器：用于添加元素

List<String> list = new ArrayList<>();
list.add("Apple");
list.add("Banana");
list.add("Cherry");ListIterator<String> listIterator = list.listIterator();
while (listIterator.hasNext()) {String fruit = listIterator.next();System.out.println(fruit);
}while (listIterator.hasPrevious()) {String fruit = listIterator.previous();System.out.println(fruit);
}

for循环

增强for循环

Lambda迭代器

List的删除是内部是怎么做的？

ArrayList的删除：如果删除第一个和中间的，会使其他的元素向前移动，然后调整数组大小，如果删除最后一个只需要调整大小即可

LinkedList的删除:如果删除第一个改变头节点，如果删除中间的就把上一个节点指向下一个节点就可以，如果删除最后一个只需更新尾节点的前一个节点，然后将尾节点的引用置空。

ArrayList和LinkedList的区别

ArrayList底层是动态数组，内存是连续的，创建时候其实是空参创建的，当添加第一个元素的时候，他会初始化10个容量，当满了的时候会扩大1.5倍。ArrayList查询快。因为是数组有索引内存连续常数时间复杂度o(1) 但是删除线性时间复杂度为O(n) 因为删除过程麻烦。

ps:ArrayList的扩容是属于重新建了一个数组

ListedList的底层是一个双向链表，它有一些独特的API，查找慢，因为需要遍历整个链表，但是插入和删除快，因为插入的话直接插入节点就可以。

添加元素
- add(E e)：在链表末尾添加元素。
- add(int index, E element)：在指定位置插入元素。
- addFirst(E e)：在链表头部添加元素。
- addLast(E e)：在链表尾部添加元素。
删除元素
- remove(int index)：删除指定位置的元素。
- remove(Object o)：删除第一个匹配的元素。
- removeFirst()：删除链表头部的元素。
- removeLast()：删除链表尾部的元素。
获取元素
- get(int index)：获取指定位置的元素。
- getFirst()：获取链表头部的元素。
- getLast()：获取链表尾部的元素。