最新面试题2021年Java集合面试题及答案汇总

// 方法：获取单链表的长度
public int getLength(Node head) {
	if (head == null) {
		return 0;
	}

	int length = 0;
	Node current = head;
	while (current != null) {
		length++;
		current = current.next;
	}

	return length;
}

public Node head;
public Node current;

class Node {
	int data; // 数据域
	Node next;// 指针域

	public Node(int data) {
		this.data = data;
	}
}
// 两个参数代表的是两个链表的头结点
public Node mergeLinkList(Node head1, Node head2) {

	if (head1 == null && head2 == null) { // 如果两个链表都为空
		return null;
	}
	if (head1 == null) {
		return head2;
	}
	if (head2 == null) {
		return head1;
	}

	Node head; // 新链表的头结点
	Node current; // current结点指向新链表
	// 一开始，我们让current结点指向head1和head2中较小的数据，得到head结点
	if (head1.data < head2.data) {
		head = head1;
		current = head1;
		head1 = head1.next;
	} else {
		head = head2;
		current = head2;
		head2 = head2.next;
	}

	while (head1 != null && head2 != null) {
		if (head1.data < head2.data) {
			current.next = head1; // 新链表中，current指针的下一个结点对应较小的那个数据
			current = current.next; // current指针下移
			head1 = head1.next;
		} else {
			current.next = head2;
			current = current.next;
			head2 = head2.next;
		}
	}

	// 合并剩余的元素
	if (head1 != null) { // 说明链表2遍历完了，是空的
		current.next = head1;
	}

	if (head2 != null) { // 说明链表1遍历完了，是空的
		current.next = head2;
	}

	return head;
}

public static void main(String[] args) {
	LinkList list1 = new LinkList();
	LinkList list2 = new LinkList();
	// 向LinkList中添加数据
	for (int i = 0; i < 4; i++) {
		list1.add(i);
	}
	for (int i = 3; i < 8; i++) {
		list2.add(i);
	}
	LinkList list3 = new LinkList();
	list3.head = list3.mergeLinkList(list1.head, list2.head); // 将list1和list2合并，存放到list3中

	list3.print(list3.head);// 从head节点开始遍历输出
}

0
1
2
3
3
4
5
6
7

Collections.unmodifiableList(List)
Collections.unmodifiableSet(Set)

List<String> list = new ArrayList<>();
list. add("微信公众号");
Collection<String> unmlist = Collections.unmodifiableCollection(list);
unmlist.add("Java精选"); // 运行时此行报错
System.out.println(list.size());

public class LinkList {
	public Node head;
	public Node current;

	//方法：向链表中添加数据  
	public void add(int data) {
		// 判断链表为空
		if (head == null) {// 如果头结点为空，说明这个链表还没有创建，那就把新的结点赋给头结点
			head = new Node(data);
			current = head;
		} else {
			// 创建新的结点，放在当前节点的后面（把新的结点合链表进行关联）
			current.next = new Node(data);
			// 把链表的当前索引向后移动一位
			current = current.next; // 此步操作完成之后，current结点指向新添加的那个结点
		}
	}

	//方法：遍历链表（打印输出链表。方法的参数表示从节点node开始进行遍历  
	public void print(Node node) {
		if (node == null) {
			return;
		}

		current = node;
		while (current != null) {
			System.out.println(current.data);
			current = current.next;
		}
	}

	class Node {
		//注：此处的两个成员变量权限不能为private，因为private的权限是仅对本类访问。  
		int data; // 数据域
		Node next;// 指针域

		public Node(int data) {
			this.data = data;
		}
	}

	public static void main(String[] args) {
		LinkList list = new LinkList();
		//向LinkList中添加数据  
		for (int i = 0; i < 10; i++) {
			list.add(i);
		}

		list.print(list.head);// 从head节点开始遍历输出
	}

}

0
1
2
3
4
5
6
7
8
9

List<String> list = new ArrayList<>();

for (int i = 0; i < list.size(); i++) {
	System.out.println(list.get(i));
}

//使用for-each循环
for(String obj : list){
	System.out.println(obj);
}

//使用迭代器 iterator
Iterator<String> it = list.iterator();
while(it.hasNext()){
  String obj = it.next();
  System.out.println(obj);
}