经验总结

  1. 首页 > 生活 > >

Java集合精选常见面试题( 二 )

生活百科

  • LinkedHashMap： LinkedHashMap 继承自 HashMap，所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成 。另外，LinkedHashMap 在上面结构的基础上，增加了一条双向链表，使得上面的结构可以保持键值对的插入顺序 。同时通过对链表进行相应的操作，实现了访问顺序相关逻辑 。详细可以查看：《LinkedHashMap 源码详细分析（JDK1.8）》(opens new window)
  • Hashtable： 数组+链表组成的，数组是 Hashtable 的主体，链表则是主要为了解决哈希冲突而存在的
  • TreeMap： 红黑树（自平衡的排序二叉树）
    • 4. 如何选用集合?主要根据集合的特点来选用，比如我们需要根据键值获取到元素值时就选用 Map 接口下的集合，需要排序时选择 TreeMap，不需要排序时就选择 HashMap，需要保证线程安全就选用 ConcurrentHashMap 。
    当我们只需要存放元素值时，就选择实现Collection 接口的集合，需要保证元素唯一时选择实现 Set 接口的集合比如 TreeSet 或 HashSet，不需要就选择实现 List 接口的比如 ArrayList 或 LinkedList，然后再根据实现这些接口的集合的特点来选用 。
    5. 两个对象的 hashCode相同，则 equals() 也一定为 true，对吗不一定，元素调用hashCode()方法，计算出元素的哈希值，此哈希值接着通过某种散列函数计算出在HashSet底层数组中的存放位置（即索引位置)，并不能判断两个对象是否相同
    Collection 子接口之 List1. Arraylist 和 Vector 的区别?
    • ArrayList 是 List 的主要实现类，底层使用 Object[ ]存储，适用于频繁的查找工作，线程不安全 ；
    • Vector 是 List 的古老实现类，底层使用Object[ ] 存储，线程安全的 。
    2. Arraylist 与 LinkedList 区别?要求
    • 能够说清楚 LinkedList 对比 ArrayList 的区别，并重视纠正部分错误的认知
    1. 是否保证线程安全： ArrayList 和 LinkedList 都不保证线程安全；
    2. 底层数据结构： Arraylist 底层使用的是 Object 数组；LinkedList 底层使用的是 双向链表 数据结构（JDK1.6 之前为循环链表，JDK1.7 取消了循环 。注意双向链表和双向循环链表的区别，下面有介绍到！）
    3. 插入和删除是否受元素位置的影响：
      • ArrayList 采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响 。比如：执行add(E e)方法的时候，ArrayList 会默认在将指定的元素追加到此列表的末尾，这种情况时间复杂度就是 O(1) 。但是如果要在指定位置 i 插入和删除元素的话（add(int index，E element)）时间复杂度就为 O(n-i) 。因为在进行上述操作的时候集合中第 i 和第 i 个元素之后的(n-i)个元素都要执行向后位/向前移一位的操作 。
      • LinkedList 采用链表存储，所以，如果是在头尾插入或者删除元素不受元素位置的影响（add(E e)、addFirst(E e)、addLast(E e)、removeFirst() 、 removeLast()），近似 O(1)，如果是要在指定位置 i 插入和删除元素的话（add(int index，E element)，remove(Object o)） 时间复杂度近似为 O(n) ，因为需要先移动到指定位置再插入 。
    4. 是否支持快速随机访问： LinkedList 不支持高效的随机元素访问，而 ArrayList 支持 。快速随机访问就是通过元素的序号快速获取元素对象(对应于

      经验总结扩展阅读


    上一篇：2023年农历八月初一买鸡吉日 2023年9月15日买鸡好不好

    下一篇：2023年1月28日买牛好吗 2023年1月28日是买牛吉日吗