Java中常用集合.docxVIP

集合总结Java已学集合的分类：如下图所示：List（有序、可重复、有索引）List里存放的对象是有序的，同时也是可以重复的，List关注的是索引，拥有一系列和索引相关的方法，查询速度快。因为往list集合里插入或删除数据时，会伴随着后面数据的移动，所有插入删除数据速度慢Set（无序、不能重复）Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。Map（键值对、键唯一、值不唯一）Map集合中存储的是键值对，键不能重复，值可以重复。根据键得到值，对map集合遍历时先得到键的set集合，对set集合进行遍历，得到相应的值。集合的遍历：Iterator迭代器Iterator it = arr.iterator();while(it.hasNext()){ object o =it.next(); ...}For循环for（int i=0;iarr.size();i++）{...}Foreach增强for循环（JDK1.5以后）for（int　i：arr）{...}ArrayList和LinkedList ArrayList本质上是动态数组，LinkedList本质上是数据链表。增删操作时，ArrayList需要移动数据，ArrayList每插入一条数据，要移动插入点及之后的所有数据，速度慢；而LinkedList只需要移动指针就行了，所以速度