java List接口

list接口

List接口：

l 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。

l 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。

l 集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。

List接口的常用子类有：

l ArrayList集合

l LinkedList集合

List集合存储数据的结构

堆栈：数据先进后出

队列：数据先进先出

数组：查找数据快，增删数据慢

链表：查找数据慢，增删快

ArrayList集合最底层还是个数组

LinkedList集合最底层是链表结构

LinkedList集合

Vector集合数据存储的结构是数组结构，为JDK中最早提供的集合。Vector中提供了一个独特的取出方式，就是枚举Enumeration，它其实就是早期的迭代器。此接口Enumeration的功能与 Iterator 接口的功能是类似的。Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。

 

转载于:https://www.cnblogs.com/wangrongchen/p/9119284.html