List、Set和Map集合面试题

最新推荐文章于 2024-05-08 12:49:08 发布

昵称千千万，唯有你不同

最新推荐文章于 2024-05-08 12:49:08 发布

阅读量1.1k

点赞数 2

文章标签： java

本文链接：https://blog.youkuaiyun.com/fjrcom/article/details/108392672

版权

List和Set有什么区别？
① List 允许有重复元素,Set 不允许有重复元素
② List可以保证每个元素存储顺序,Set无法保证元素的存储顺序
2.哪种集合可以实现自动排序？
TreeSet 集合实现了元素的自动排序 TreeSet集合存储的元素的类型必须实现Comparable接口
3.Vector和ArrayList的初始化大小和容量扩充有什么区别?
(1)Vector 初始大小 10,
capacityIncrement 增量 =0，扩容为原来的2倍
增量 >0，扩容为原来的大小+增量
(2) ArrayList 初始容量为0，第1次扩容add方法为10,
原因：private static final int DEFAULT_CAPACITY = 10; 后面每次扩容 oldCapacity + (oldCapacity>>1) 原来的1.5
4.Vector、ArrayList、LinkedList的区别?什么场景使用？
Vector是早期的动态数组，它使用synchronized来保证线程安全，如果非线程安全的场景不建议使用。
ArrayList:最常用的动态数组，本身线程不安全，因此性能比Vector好很多在单线程的情况建议使用
LinkedList：是双向链表的集合，也是非线程安全的集合。
① Vector和ArrayList底层都是动态数组实现的，非常适合随机访问不是尾部的插入和删除元素，效率比较低
② 需要在前半部分进行插入，修改删除建议使用LinkedList
5.Collection 和 Collections的区别
Collection 是List和Set的父接口 Collections 是针对集合的帮助类，Collections提供了一些方法去操作集合，例如 Collections.sort()排序 Collections.reverse()反转
6.LinkedHashSet如何保证有序和唯一性？
LinkedHashSet ,底层数据结构哈希表 + 链表实现的。链表保证了元素的有序即存储和取出顺序一致。逻辑顺序哈希表保证了元素的唯一性.
7.如何用程序模拟栈先进后出？
可以使用集合中Stack类，它是标准的先进后出的栈结构可以使用push方法进栈， pop方法出栈(取出栈顶元素并且删除该元素)

// 栈：先进后出 | 后进先出 
Stack<String> stack=new Stack<>(); 
stack.push("a"); //push方法进栈 
stack.push("b"); 
stack.push("c"); 
for(int i=0;i<3;i++) { 
	System.out.println(stack.pop());//出栈的方法 
	}
	// 进栈： abc 
	// 出栈： cba

8.Comparable 和 Comparator的区别
(1)包不同 Comparable 是java.lang下 Comparator 是 java.util下 (2)Comparable 是内部排序，要求被排序对象实现这个接口 Comparator 是外部排序，不需要排序的对象实现Comparator接口 3 （3）Comparator 需要重写 public int compare(T o1,T o2);方法 Comparable 需要重写 public int compareTo(T o);方法
9.几种常见的Map
(1)HashMap
最常用哈希表的实现，如果程序没有多线程的要求，HashMap是一个很好的选择，可以存储null键和null值，如果在多线程下，在JDK1.8版本以后有一个并发包 concurrent下 ConcurrentHashMap
(2)Hashtable
Java1.0版本早期提供一个哈希表的实现，它是线程安全的，不支持存储null键和null 值，若存储null键或者null值会抛出NullPointerException异常，因为它的性能没有ConcurrentHashMap，很少使用。
(3)TreeMap
基于红黑树的数据结构实现，提供了顺序访问Map，自身key实现自然排序当然可以提供外部排序接口，自定义排序
(4)LinkedHashMap
LinkedHashMap 继承HashMap，保存记录的插入顺序，在遍历输出的时候和插入顺序一致
10.Map常见实现类？
HashMap
Hashtable
LinkedHashMap
TreeMap
11.项目中使用HashMap可能会遇到什么问题如何避免？
HashMap线程不安全的 HashMap在并发场景中可能会出现死循环问题，因为HashMap扩容的时候会对链表进行一次倒序处理，假设两个线程同时进行扩容操作，第1个线程正在执行 X->Y,第2个线程正在执行 Y->X 这个时候就会出现 X->Y->C 造成死循环。为了解决这个问题JDK1.5版本之后扩容不倒序，为了在并发场景下也能使用 HashMap新增一个类并发包下 ConcurrentHashMap来替代HashMap
12. HashMap和Hashtable区别？
Hashtable 线程安全，不可以存储null键和null值 HashMap 线程非安全，存储null键和null值 Hashtable 继承 Dictionary类 HashMap实现Map接口 Hashtable比HashMap多一种枚举遍历方式
13.HashMap中有哪些重要参数？用途分别是什么？
(1)初始容量 capacity，默认初始容量16
// static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;
(2)加载因子 loadFactor,默认值为0.75 ,代表哈希表填充的程度(3)Node[] table 哈希数组 ,每个Node包含 key、value、hash值、next (4)threshold ,通过初始容量加载因子算出默认边界 160.75==12 如果table的节点个数> threshold 边界值，则会调用resize重新分配