java学习笔记4.13，List，Set，Map

1.概述

List（列表、集合）：List内的元素可以重复，而且是有序排列，默认顺序为加入的先后顺序，通常支持null元素；Set（集）：内部元素没有顺序，而且不能重复，通常支 持null元素，如果加入的元素在容器内已经有了，则加不进去；Map（映射）：Map容器中的每一个元素都是以“键对象——值对象”的形式储存，其中键对象不能重复，不支持 null元素，值对象可以重复，支持null元素。当我们不对这些容器指定类型的时候，这些容器可以放任意数据类型（通常称之为泛型），如果我们需要的话可以用<>来指定类型

如：ArrayList<Integer>；Map<String,String>

List：

List分ArrayList和LinkedList。ArrayList类似于数组的储存形式，具有查询快，增减慢的特点，而LinkedList储存形式类似于自行车从某个位置断掉的链条，每一次查询都 需要从头开始直到找到。具有查询满，增减快的特点。

List的遍历可以用for，也可以用foreach，还可以用Iterator类

set

分为HashSet和TreeSet，HashSet中元素为无序状态，而TreeSet中元素以自然顺序排序

遍历可用foreach和Iterator