目录
单列集合
Collection 元素是孤立存在的(理解为单身),向集合中存储元素采用一个个元素的方式存储 | |||
常用方法:add(),clear(),remove(),contains(),isEmpty(),size(),toArray() | |||
java.util.List 元素存取有顺序 add(),get(),revmove,set() | java.util.Set | ||
ArrayList 数组结构 元素查找快、增删慢 | java.util.LinkedList 链表结构 元素查询慢、增删快 addFirst(),addLast(), getFirst(),getLast(), removeFirst(),removeLast(), push(),pop(), isEmpty() | java.util.HashSet 数组+链表+红黑树结构 良好的存取和查找性能 | java.util.LinkedHashSet 哈希表(数组+链表/红黑树)+链表 |
集合工具类
public static <T> boolean addAll(Collection<T> c, T... elements) :往集合中添加一 些元素。
public static void shuffle(List<?> list) 打乱顺序 :打乱集合顺序。
public static <T> void sort(List<T> list) :将集合中元素按照默认规则排序。
public static <T> void sort(List<T> list,Comparator<? super T> ) :将集合中元素按 照指定规则排序。
双列集合
java.util.Map 元素是成对存在。每个元素由键与值两部分组成,通过键可以找对所对应的 键不能重复,值可以重复;每个键只能对应一个值 put()、remove()、get()、keySet()、Set<Map.Entry<K,V> entrySet() | |||
java.util.HashMap 哈希表结构、 存取元素无序 查询快、存取快 | java.util.LinkedHashMap 哈希表+链表结构 存取元素有序 查询快、存取快 | java.util.Hashtable 哈希表结构 不能存储null值,null键 | |
接口.of()
static <E> List<E> of(E... elements)of() 方法只适用于List接口,Set接口,Map接口、返回值是一个不能改变的集合、集合不能再使用add,put方法添加元素