java集合知识点总结_java集合知识点总结

下面是java中常见的集合：

List--列表：内部元素有序，可以重复，

ArrayList：线程不安全，效率高。数据结构是线性表，底层结构是顺序表，也就是数组，有唯一的下标来指定元素的位置，查询快，增删慢。

Vector：类似于ArrayList，但是线程安全，代价就是效率低。完全可以用ArrayList来替代，

List list = Collections.synchronizedList(new ArrayList())

View Code

上面代码就是将ArrayList改为线程安全的，其余的操作基本和原本一样。

LinkedList：线程不安全，效率高。数据结构是线性表，底层结构是单链表，查询慢，但是增删快

Set--集合：内部元素无序，不可重复

HashSet：线程不安全，效率高。数据结构是哈希表，底层结构是顺序表，LinkedHashSet的底层结构是单链表，具体类比ArrayList，

TreeSet：线程不安全，效率高。数据结构是红黑树，和HashSet的区别在于，它的元素是有序的，而这里的有序和我们在List谈到的有序不是一个意思，List中的有序是指你输入["gol","long","xiao"]，在存储的时候下标0对应的就是"gol"，下标1对应的就是"long"，而这里的有序指的是元素在存储时自己遵守的一套规则，因为本身元素是不可重复的，和我们的添加顺序没有关系，比如我们输入[3,2,1],在存储是就会变为[1,2,3],按照1,2,3这个规则来排序，如果想得到类似于list的那种有序，LinkedHashSet可以实现。

Map--字典：通过“键”寻找“值”

HashMap：线程不安全，效率高。数据结构是哈希表，底层结构是顺序表，LinkedHashMap的底层结构是单链表，具体类比ArrayList

TreeMap：线程不安全，效率高。数据结构是红黑树，可以存储 null 值

HashTable：线程安全，效率低。数据结构是哈希表，不能存储 null 值

迭代器(iterator)遍历

list可以通过索引取值遍历，map可以通过键值，那set要怎么遍历呢？其实map的键的集合就是一个set，我们不处理怎么遍历set的问题就无法查看set和map中的值了，于是就有了迭代器

HashSet set = new HashSet<>();

set.add(99);

set.add(100);

set.add("gol");

Iterator it=set.iterator();while(it.hasNext()){

System.out.println(it.next());

}

迭代器就是一种提取集合中数据的接口，我们只需要对集合调用iterator()方法生成一个迭代器集合，而其内部如何生成对我们隐藏了，在迭代器中修改原集合的会触发ConcurrentModificationException(并发修改异常)，也就是说在迭代器中不要进行修改(修改元素的值可以的，只要没有改变原集合的长度)的操作，会出错。若想在迭代的时候修改长度，List集合特有的listIterator()方法可以实现，(但仅仅是List有此方法)

而增强for循环就是在底层封装了迭代器，所有同样存在并发修改异常

HashSet set = new HashSet<>();

set.add(99);

set.add(100);

set.add(98);for(Integer s:set){

System.out.println(s);

}