java中集合的使用

一、按照列数可以分为单双列集合。

单列集合以Collection接口作为根，下面有两个子接口List、Set。各自在下面都有两个实现类。

分别为List（实现类①ArrayList，②LinkedList）Set（实现类①HashSet，②TreeSet）

1.1四个实现类分出来的按照List和Set区分。其中各有的区别是

ArrayList，LinkedList

特点：①有索引，所以可以进行正常遍历

②元素可以重复

③存入与取出的顺序相同（Set的存入与取出顺序不同，这是由于他们的底层架构决定的）

说明ArrayList底层是数组，LinkedList底层是链表

HashSet，TreeSet

特点：①没有索引（不能正常遍历，需要用到，（方法一：迭代器(iterator)遍历），或者方法二（者增强for循环遍历））

②元素不能重复

③存入与取出顺序不同

说明：HashSet会将数据存在hashCode（默认是16位，当使用量达到75%时，会扩容为原来的2倍）中，因为在存储过程中，元素重复会直接丢弃所以元素才不能重复（根据这个特点可以进行去重）

TreeSet会将数据存储在红黑树中，红黑树存储的结构是左边值小，右边值大。当有另一个元素的存储跟里面已经存在的内容重复时，元素会丢弃。所以TreeSet也是不可重复。（根据这个特点可以进行去重）

二、双列集合继承Map接口

分为两个实现类

TreeMap和HashMap

跟单列的相识