List集合和set集合

Posted 2020-10-11

List集合中的元素允许重复，各元素的顺序就是对象插入的顺序，类似于java数组，用户可通过使用索引（元素在集合中的位置）来访问集合中的元素。

 

List接口继承了Collection借口，因此包含了Collection的所有方法，

List接口的两个重要的方法：

get（int index）：获取指定位置的元素。

 set（int index，Object obj）：讲集合中的索引未知的对象修改为指定对象。

List接口的实现类：

ArrayList类实现的可变的数组，允许保存所有的元素，包括null，特点：查询快增删慢。

Linkedlist类采用的是链表结构保存对象。特点：查询慢，增删快。

 

 Set集合中对象不按特定的方式排序，只是简单的把对象加入集合中，但Set集合中不能包括重复的对象。

Set接口的实现类：

HashSet类实现的Set接口，由哈希表支持，他不保证Set的迭代顺序，特别是它不保证顺序恒久不变，此类允许使用null元素。

TreeSet类不仅实现了set接口，还实现了java.Util.SortedSet接口。Treeset类实现了Set集合在遍历集合是按照自然顺序递增排序，也可以按照比较器递增排序，即可以通过比较器对用TreeSet类实现的Set集合中的对象进行排序。