面试官问道：关于java集合类你都搞懂了吗？学会怒怼面试官！

关注

原创最新推荐文章于 2026-02-23 00:17:58 发布 215 阅读 AI 写同款· GEO 优化 ›

Java面试篇基础部分-Java中的集合类 Java集合是面试中经常被问到的一块内容，很多人在这个地方被面试官吊打。Java集合类被定义在java.util包中，主要有四种集合，分别是List、Queue、Set和Map，每种集合分类如下图所示。阅读详情

在这里插入图片描述

Java集合

集合类：提供一种存储空间可变的存储模型

Collection

多态方式创建
具体实现类为ArrayList

package javaee.List;

import java.util.ArrayList;
import java.util.Collection;

public class Collection_demo {
	public static void main(String[] args) {
		Collection<String> c = new ArrayList<>();

		c.add("java");
		c.add("hello");
		c.add("world");
		c.add("java");

		// 该集合中可以有重复元素
		System.out.println(c);
		//输出 [java, hello, world, java]

		System.out.println(c.remove("java"));
		//移除集合中的内容，若有多个则移除第一个元素
		//会返回一个布尔值

		System.out.println(c);
		// [hello, world, java]

		System.out.println(c.size());
		//返回集合中元素的个数 3

		c.clear();
		//清空集合中元素 
		//void类型

	}

}

迭代器（集合专用遍历方式）

package javaee.List;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class Collection_demo {
	public static void main(String[] args) {
		Collection<String> c = new ArrayList<>();

		c.add("java");
		c.add("hello");
		c.add("world");
		c.add("java");

		//Iterator读取集合中内容
		Iterator<String> t = c.iterator();
		while(t.hasNext()) {
			System.out.println("数据为："+ t.next());
		}		
	}
}

list

void add(int index , E element) 添加
- 添加内容的索引号不可超过现有集合的个数
E remove()
E set(int index , E element) 修改指定索引内容
E get(int index) 得到指定内容

并发修改异常

如下面的代码，看似正常，但是会报一个ConcurrentModificationException的错误，这是因为了迭代器获取元素中判断预期修改值和实际修改值不一致，想要实现该功能，需要使用for循环来做。

//遍历集合，得到每一个元素，看有没有"world"这个元素，如果有的话，就添加一个"javaee"元素// 
Iterator<String> it = list.iterator(); 
while (it.hasNext()) { 
	String s = it.next(); 
	if(s.equals("world")) { 
    	list.add("javaee"); 
    } 
}

for(int i = 0;i<list.size();i++){
	String s = list.get(i);
	if(s.equel("world")){
		list.add("javaee");
	}
}

列表迭代器

通过list集合listIterator()方法得到

可沿任意方向遍历列表，迭代期间修改列表，并获取列表中迭代器的当前位置
列表迭代器有add方法，而iterator没有

		ListIterator<String> listl = l1.listIterator();
		while(listl.hasNext()) {
			String s = listl.next();
			if(s.equals("mc")) {
				listl.add("qq");
			}
		}
		//列表迭代器中会随时修改当前的修改次数，所以可以这样子修改

增强for

内部原理为一个迭代器

list集合子类

ArrayList：底层数组，查询快，增删慢
LinkedList: 底层链表，查询慢，增删快

set

不包含重复元素
没有带索引方法，不可使用增强for循环遍历

Set<String> set = new HashSet<>();
set.add("hello");
set.add("hello");
set.add("java");

for(String s : set) {
System.out.println(s);
}

哈希值

JDK根据对象的地址或字符串或数字算出来的int类型的数值
hashCode()获取
注意同一个对象多次调用hashCode()方法返回的哈希值是相同的

HashSet

底层是哈希表
对迭代出的数据顺序不做保证
无重复
默认初始容量16

HashSet<String> hs = new HashSet<>();

在对一个对象进行存储时，需要重写它的hashcode和equals方法，以实现哈希表无重复的特点

哈希表

按照哈希值进行排放，哈希值对存储容量取余得到位置，若取余值相同时，则判断是否是相同的存放内容

LinkedHashSet

由链表和哈希表实现
元素有序且唯一

TreeSet

元素有序，会以默认方式排序或以TreeSet(Comparator comparator)排序
不含重复元素
使用Comparator时，需要先在使用的类中实现comparable接口，然后才可以实现comparator方法
++ 返回0表示相同

//在类里面重写方法
@Override
	public int compareTo(student o) {
		// TODO Auto-generated method stub
		//return 0;

        // 如果都返回0，那么只能存储一个，因为它返回0默认后面的对象都一样

        //return 1;

        //按输入的顺序输出，返回一个整数，认为比之前一个大

        //return -1;

        //逆序

        int num = this.age-o.age;

        //比较年龄，按照升序

        int num1=num==0?this.name.compareTo(o.name):num;

        //年龄相同，比较姓名

        return num1;
	}

Map

键值对，Interface Map<K,V> K：键的类型 V：值的类型

public class map_demo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Map<String, String> mp = new HashMap<String, String>();
		mp.put("01", "kik");
		mp.put("02", "兰陵");
		mp.put("03", "亚瑟士");

		System.out.println(mp);

		System.out.println(mp.get("02"));

//		mp.containsKey(key);
//		mp.containsValue(value);
//		得到是否包含键和值 
//		mp.isEmpty判断是否为空
	}
}

遍历

	//方法一
	//获取所有键的集合
    Set<String> keyset = mp.keySet();
    for(String s : keyset) {
    System.out.println(mp.get(s));
    }

	//方法二
	//获取map
	Set<Map.Entry<String, String>> entrySet = mp.entrySet();
    for(Map.Entry<String, String> me : entrySet) {
        String key = me.getKey();
        String value = me.getValue();
        System.out.println(key +"++"+value);
    }