java List接口

list接口

List接口:

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

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

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

List接口的常用子类有:

l ArrayList集合

l LinkedList集合

List集合存储数据的结构

堆栈:数据先进后出

队列:数据先进先出

数组:查找数据快,增删数据慢

链表:查找数据慢,增删快

ArrayList集合最底层还是个数组

LinkedList集合最底层是链表结构

LinkedList集合

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

猜你喜欢

转载自www.cnblogs.com/wangrongchen/p/9119284.html