Java基础List集合如何高效处理长尾词查询？

本文共计1279个文字，预计阅读时间需要6分钟。

在List集合+Collection层次结构中的根接口。一些Collection允许有重复元素，而另一些则不允许。一些是有序的，而另一些是无序的。JDK不提供此接口的直接实现。

List集合

Collection 层次结构中的根接口。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接实现：它提供更具体的子接口（如 Set 和 List、Queue）实现。 我们掌握了Collection接口的使用后，再来看看Collection接口中的子接口，他们都具备那些特性呢？

1.1 List接口介绍

java.util.List接口继承自Collection接口，是单列集合的一个重要分支，习惯性地会将实现了List接口的对象称为List集合。

List接口特点：

• List集合所有的元素是以一种线性方式进行存储的，例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）

• 它是一个元素存取有序的集合。即元素的存入顺序和取出顺序有保证。

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