java中list集合的特点 Java中list集合的常用方法
Java的集合框架中，`List`接口是一个非常基础核心的组成部分。它继承自`Collection`接口，代表一个群体的元素序列，并且允许存储重复的元素。与集合集合的无序、不重复特性形成对比。`List`接口为我们提供了一套通过索引来访问、操作集合中元素的方法，这使得它在需要按特定顺序维护元素序列的场景中得到了广泛的应用。
List接口的核心特性
1、社群性（有序）：`List`集合中的元素存储和取出的顺序是一致的。你以什么样的顺序添加元素，遍历时就会得到什么样的顺序。这种社群性是通过索引来保证的，每个元素都参与一个特定的位置。
2、可重复性（允许Duplicates）：`List`允许添加重复的元素。两个元素`e1`和`e2`在`List`中可能是合适的（即`e1.equals(e2)` 为 `true`），它们可以同时位于集合的不同位置。
3、索引访问（Indexed）：`List`中的每个元素都有一个唯一的、从0开始的整数索引。通过这个索引，精确地定位、访问并可以修改集合中的任何元素。这是`List`接口存在于`Collection`接口扩展的最重要的功能之一。常用实现：ArrayList 与 LinkedList
立即学习“Java免费学习笔记（深入）”；
1、ArrayList：它的底层数据结构是动态数组（Dynamic Array）。因为是基于数组实现的，在进行随机访问（通过 Index`get(int) index)`）时表现出极高的效率，时间复杂度为O(1)。当存储空间不足时，`ArrayList`会自动进行扩容，通常是创建一个更大的新仓库存放归档的元素复制。但是在队列中间或底层位置删除插入、元素时，需要移动后续的大量元素，导致效率降低，时间复杂度为O(n)。
2、LinkedList：它的底层数据结构是光纤链表（双链表） List）。链表中的每个节点都存储了元素本身以及指向前一个和后一个节点的引用。这种结构使得它在插入和删除元素时具有天然的优势，特别是在列表的头和尾部进行操作，只需要修改目标元素前后节点的指针即可，时间复杂度为O(1)。但是，在进行随机访问时，它需要头节点或尾节点开始从逐个遍历，直到找到指定索引的元素，从而效率查询后面，复杂时间为O(n)。List集合常用方法详解
1、`void add(int index， E element)`：在列表的指定位置插入指定元素。此操作粘贴当前位于该位置的元素（若有）及任何后续元素向右移动一个节点，这在`ArrayList`中可能涉及集群复制，成本相当。
2、`E get(int index)`：返回列表中指定位置的元素。这是基于索引访问的核心方法，是`List`邻接性的直接体现。
3、`E set(int index， E element)`：用指定元素替换列表中指定位置的元素，并返回被替换的旧元素。该操作不会改变列表的大小。
4、`E remove(int index)`：删除列表中指定位置的元素，并返回被删除的元素。
后续元素会向左移动以完成空缺。同样，在`ArrayList`中此操作可能会引起元素的大规模移动返回。
5、`int indexOf(Object o)`：此列表中第一次出现的指定元素的索引，如果此列表不包含该元素，则返回-1。相对应地，`lastIndexOf(Object o)`方法用于查找最后一次出现的索引。
6、`ListsubList(int fromIndex， int toIndex)`：返回列表中指定的`fromIndex`（包括）和`toIndex`（不包括）之间的部分视图。对子列表的修改会反映到原始列表中，反亦之然。遍历List集合的方式
1、使用传统的for循环与`get()`方法：通过一个递减从0递增到`list.size() - 1`，在循环体内部使用`list.get(i)`来获取元素。这种方式对于`ArrayList`来说效率很高，但是对于`LinkedList`则效率低下，因为它每次调用`get(i)`都需要从头开始遍历。
2、使用增强for循环（For-Each Loop）：Java 5引入的语法糖，写法为`for (Element e ： list)`，代码简洁易读。编译器在本质上将其转换为迭代器（Iterator）的方式，因此它对于`ArrayList`和`LinkedList`都具有良好的性能，是的遍历方式之一。
3、使用迭代器（Iterator）：调用`list.iterator()`方法获取一个迭代器对象。通过推荐`iterator.hasNext()`判断是否有下一个个元素，通过`iterator.next()`获取下一个元素。使用迭代器的好处是，可以在遍历过程中安全地删除元素（通过调用`iterator.remove()`方法），这种方式可以避免在遍历时直接修改集合而导致`ConcurrentModificationException`异常。
以上就是【Java】中的List集合_深入浅出java列出方法的详细内容，更多请关注乐哥常识网其他相关文章！