前言:
今天兄弟们对“javalist set map”大约比较讲究,小伙伴们都想要学习一些“javalist set map”的相关内容。那么小编在网上汇集了一些关于“javalist set map””的相关文章,希望朋友们能喜欢,兄弟们一起来了解一下吧!一、集合概述
集合和数组都是容器。用于存放一系列数据
集合与数组的区别数组定义完成并启动后,类型确定、长度固定。集合的大小不固定,启动后可以动态变化,类型也可以选择不固定。
二、常用Collection集合特点
List系列集合:添加的元素是有序、可重复、有索引。ArrayList:
优点: 底层数据结构是数组,查询快,增删慢。
缺点: 线程不安全,效率高。
LinekdList:
优点: 底层数据结构是链表,查询慢,增删快。
缺点: 线程不安全,效率高
Set系列集合:添加的元素是无序、不重复、无索引。HashSet: 无序、不重复、无索引
底层数据结构是哈希表。(无序,唯一)。
LinkedHashSet: 有序、不重复、无索引
底层数据结构是链表和哈希表。
TreeSet:按照大小默认升序排序、不重复、无索引
底层数据结构是红黑树。
Map系列集合:HashMap、TreeMap和HashTableTreeMap是有序的,HashMap和HashTable是无序的。Hashtable的方法是同步的,HashMap的方法不是同步的。Hashtable是线程安全的,HashMap不是线程安全的。HashMap效率较高,Hashtable效率较低。Hashtable不允许null值,HashMap允许null值(key和value都允许)