测试必备之Java知识(三)—— 集合、Map相关
发布时间:2020-12-15 07:08:13 所属栏目:Java 来源:网络整理
导读:集合相关 List、Set、Map的区别 类型 描述 List 允许重复对象,可插入多个null元素,有序 Set 不允许重复对象,只允许一个null元素,无序 Map 不是collection的子接口或实现类,是一个接口,每个元素都是entry,一个键一个值 Vector、ArrayList、LinkedList
集合相关List、Set、Map的区别
Vector、ArrayList、LinkedList的区别
Vector:动态数组,安全,扩容提高1倍 ArrayList:动态数组,不安全,扩容增加50%,初始容量10 LinkedList:双向链表,不安全,不需要调整容易 TreeSet为什么有序实现了SortedSet接口,还是通过 Comparator? 或者 Comparable 维护了一个排序顺序 HashMap方面HashMap的内部数据结构底层使用哈希表(链表( O(n) )+数组),若链表长度过长会转成红黑树实现(O(logn)) HashMap小知识点
HashTable、HashMap、TreeMap、LinkedHashMap的区别
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |