이 글은 '신입사원 생성식' 활동에 참여하여 함께 너겟 생성의 길을 시작했습니다.
Java 컬렉션 - Vector, LinkedList(JDK17 소스 코드 해석)
벡터
배열 구조 구현, 빠른 쿼리, 느린 추가 및 삭제, 느린 실행 효율성, 스레드 안전성
예시
Vector와 ArrayList의 유사성 때문에 인스턴스를 직접
package list;
import java.util.ArrayList;
import java.util.Enumeration;
import java.util.Vector;
public class demno2 {
public static void main(String[] args) {
Vector<String> vector = new Vector<>();
vector.add("a");
vector.add("b");
vector.add("c");
//直接看遍历
Enumeration<String> elements = vector.elements();
while (elements.hasMoreElements()){
System.out.println(elements.nextElement());
}
}
}
复制代码링크드리스트
연결 목록 구조 구현, 빠른 추가 및 삭제, 느린 쿼리
일반적인 방법
메소드 생성
LinkedList<E> list = new LinkedList<E>(); // 普通创建方法
或者
LinkedList<E> list = new LinkedList(Collection<? extends E> c); // 使用集合创建链表
复制代码1.addFirst 메소드는 헤드에 요소를 추가합니다.
LinkedList<String> list1 = new LinkedList<>();
list1.add("a1");
list1.add("a2");
list1.add("a3");
list1.addFirst("n1");
for (String x : list1) {
System.out.println(x);
}
复制代码2.addLast 메소드는 끝에 요소를 추가합니다.
LinkedList<String> list1 = new LinkedList<>();
list1.add("a1");
list1.add("a2");
list1.add("a3");
list1.addLast("b1");
for (String x : list1) {
System.out.println(x);
}
复制代码3. removeFirst 메소드는 헤드의 요소를 제거합니다.
LinkedList<String> list1 = new LinkedList<>();
list1.add("a1");
list1.add("a2");
list1.add("a3");
list1.removeFirst();
for (String x : list1) {
System.out.println(x);
}
复制代码4. removeLast 메소드는 꼬리 요소를 제거합니다.
LinkedList<String> list1 = new LinkedList<>();
list1.add("a1");
list1.add("a2");
list1.add("a3");
list1.removeLast();
for (String x : list1) {
System.out.println(x);
}
复制代码5. 헤드 요소를 가져오는 getFirst 메소드
LinkedList<String> list1 = new LinkedList<>();
list1.add("a1");
list1.add("a2");
list1.add("a3");
System.out.println(list1.getFirst());
复制代码6. 꼬리 요소를 가져오는 getLast 메소드
LinkedList<String> list1 = new LinkedList<>();
list1.add("a1");
list1.add("a2");
list1.add("a3");
System.out.println(list1.getLast());
复制代码기타 방법
- 공개 부울 제안(E e)
向链表末尾添加元素，返回是否成功，成功为true，失败为 false。 - public boolean offerFirst(E e)
头部插入元素，返回是否成功，成功为true，失败为false。 - public boolean offerLast(E e)
尾部插入元素，返回是否成功，成功为true，失败为 false - 공개 E removeFirst()
删除并返回第一个元素 - 공개 E removeLast()
删除并返回最后一个元素 - 공개 전자 투표()
删除并返回第一个元素 - 공개 E 제거()
删除并返回第一个元素 - 공개 E 엿보기()
返回第一个元素 - 공개 E 요소()
返回第一个元素 - 공개 E peekFirst()
返回头部元素 - 공개 E peekLast()
返回尾部元素
Inkedlist 및 Arraylist 사용 범위
다음 상황에서 ArrayList를 사용하십시오.
- 목록의 요소에 자주 액세스합니다.
- 목록 끝에서 요소를 추가하고 제거하기만 하면 됩니다.
다음 상황에서 LinkedList를 사용하십시오.
- 목록의 특정 요소에 액세스하려면 루프를 반복해야 합니다.
- 목록의 처음, 중간, 끝에 요소를 자주 추가 및 삭제하는 것이 필요합니다.
소스 코드 해석
컨테이너 크기의 기본값은 0입니다.
transient int size = 0;
复制代码헤드 노드
transient Node<E> first;
复制代码꼬리 노드
transient Node<E> last;
复制代码인수가 없는 생성자
맞습니다. 인수가 없는 구문은 비어 있습니다.
public LinkedList() {
}
复制代码LinkedList에 요소를 추가하는 방법(add 메소드)
public boolean add(E e) {
linkLast(e);
return true;
}
void linkLast(E e) {
final Node<E> l = last;
final Node<E> newNode = new Node<>(l, e, null);
last = newNode;
if (l == null)
first = newNode;
else
l.next = newNode;
size++;
modCount++;
}
private static class Node<E> {
E item;
Node<E> next;
Node<E> prev;
Node(Node<E> prev, E element, Node<E> next) {
this.item = element;
this.next = next;
this.prev = prev;
}
}
复制代码한 번 보자
add의 첫 번째 줄은 linkLast 메서드를 호출합니다.
두 번째 줄 Nfinal Node< E > l = last; 마지막 노드 가져오기
실제 구조입니다
private static class Node<E> {
E item;
Node<E> next;
Node<E> prev;
Node(Node<E> prev, E element, Node<E> next) {
this.item = element;
this.next = next;
this.prev = prev;
}
}
复制代码이것에서 우리는 노드가 세 개의 블록으로 구성되어 있음을 알 수 있습니다.
- 항목 데이터 필드
- 노드< E > 다음 다음 노드
- Node< E > prev 前一个 Node
这是因为Java中没有（显）指针的概念，所以无法用地址的引用来对前一个Node和后一个Node进行寻址获取 而是以这样一种形式链到了一起成了“三人帮“ 所以当你找到一个Node的时候也就找到了他相邻的两个Node
俗称一人犯罪连累邻里，连坐由此产生
第三行final Node< E > newNode = new Node<>(l, e, null)；创建一个新结点
这个新结点可以看出他的上一个结点是上面第二行的 l 结点，也就是最后一个结点，自己呢就是传入进来的e，而他没有尾节点，所以是null
第四行 last = newNode;让尾节点变成新结点
第五部分if判断
如果你是添加第一个元素，现在 l 就是空的那么
first = newNode;
复制代码头节点就会获取新结点然后容器大小size+1，修改次数+1
如果你之前已经有元素了，这说明尾节点非空，那么 l 也是非空
l.next = newNode;
复制代码那么 l 的下一个就是新的结点