0
点赞
收藏
分享

微信扫一扫

04-Java集合-相关面试题

迪莉娅1979 2022-03-11 阅读 61

Java集合概述

List、Set、Map三者的区别

List Set Map
数据格式 元素有序可重复 元素无序不重复 key无序不重复,value无序可重复
是否实现了Collection接口

集合框架底层数据结构总结

List:

  1. ArrayList:Object[]数组
  2. Vector:Object[]数组
  3. LinkedList:双向链表(jdk1.6之前为循环链表,jdk1.7取消了循环)

Set:

  1. HashSet(无序,唯一):基于HashMap实现的,底层采用HashMap来保存元素
  2. LinkedHashSet:LinkedHashSet是HashSet的子类,并且其内部通过LinkedHashMap来实现。
  3. TreeSet(有序,唯一):红黑树(自平衡的排序二叉树)

Map:

  1. HashMap:由数组+链表组成。jdk1.8以后在解决哈希冲突时,当链表长度大于阈值(默认为
举报

相关推荐

0 条评论