Java集合框架中的List如何实现高效存储和快速访问？

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

集合即讲若干有用、近似的数据组合成一个整体。集合从体系上分为三类：列表（List）集合、集合（Set）集合、字典（Dict）集合。列表集合区分子元素顺序，集合集合将相同学符的元素合并，字典集合则通过键值对存储元素。

集合就是讲若干用途相同、近似的“数据”结合成一个整体。集合从体系上分为三种列表ListList集合区分元素的顺序

集合就是讲若干用途相同、近似的“数据”结合成一个整体。

集合从体系上分为三种

列表ListList集合区分元素的顺序允许包含相同的元素。

集SetSet集合不区分元素的顺序不允许包含相同的元素。

映射MapMap集合保存的“键”-“值”对“键”不能重复而且一个“键”只能对应一个“值”。

Collection接口有两个子接口:Set接口和List接口。

List下有ArrayList LinkedListVendor

List序列

有序的可重复。

ArrayList顺序容量的动态扩充线程不安全的。不同步

import java.util.ArrayList;import java.util.Iterator;public class ArrayListDemo {public static void main(String[] args) {ArrayList list new ArrayList();list.add(100);list.add("china");list.add(true);list.add(3.14);list.add("china");for (int i 0; i LinkedList离散结构容量动态扩展线程不安全的不同步

import java.util.Iterator;import java.util.LinkedList;public class LinkedListDemo {public static void main(String[] args) {LinkedList list new LinkedList();list.add(100);list.add("china");list.add(true);list.add(3.14);list.add("china");for (int i 0; i