Java中集合类List与Set的区别

一、List

List接口有两个重要的类：ArrayList与LinkedList；

ArrayList可以认为是长度可变的数组，方便随机访问（Index）；

LinkedList以链表的形式存储，进行插入删除操作时比较方便；

 

以ArrayList为例，由于是长度可变的数组，那么自然拥有数组的特性：

1、利用add时按照顺序排序；

2、元素内容可以相同；

3、可以利用数组的索引（Index）获得元素（list.get（i）），也可以利用迭代器获得元素（Iterator）；

 

二、Set

Set接口也有两个重要的类：HashSet类与TreeSet类；

HashSet由Hash表支持，不保证Set的迭代顺序；

TreeSet按照自然顺序（比大小）递增排序；

 

以TreeSet为例，有以下特性：

1、利用add时按照自然顺序排序；

2、元素内容不可以相同

3、只能用迭代器获得元素