Set,List

Set是Collection的子接口,用来包含一组无序无重复的对象。

 无序:是指元素存入的顺序和内存的存储顺序不同。

 无重复:两个对象e1和e2,如果e1.equals(e2)返回true,则认为e1与e2是重复的。

Set有两种主要的集合实现类:

  HashSet:HashSet的特性在于其内部对象的散列存取,即采用哈希技术。

  TreeSet:TreeSet存入的顺序跟存储的顺序不同,但是存储是按照排序存储的。

List接口是Collection接口的子接口,用来包含一组有序有重复的对象,List中的元素都对应一个整数型的序号,记载其在容器中的位置,可以根据序号存取容器中的元素。

List有两种主要的集合实现类:

  ArrayList:是线性顺序存储的,是一种线性表,特性与数组很像,但是数组大小是不可改变的,而ArrayList的大小是可以动态改变的。

  LinkedList:是数据接口链表的实现,相对于List来说,LinkedList最主要的功能方面的增强是可以在List的头部和尾部添加,删除,取得元素,直接提供了这些方法的实现。(栈Stack 队列Queue)。

ArrayList和LinkedList比较:ArrayList适合随机查询的场合,LinkedList元素的插入和删除操作性高。

原文地址:https://www.cnblogs.com/zhuxiaodong/p/6032706.html