一、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、只能用迭代器获得元素