List、Set和Map集合面试题

tech2024-08-19  41

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重新 分配

最新回复(0)