Java中List接口

List 接口

一个 List 是一个元素有序的、可以重复、可以为 null 的集合（有时候我们也叫它“序列”）。

List集合的特有功能:

添加功能

void add(int index,Object element):在指定位置处添加指定元

获取功能

Object get(int index)
返回列表中指定位置的元素。

删除功能

Object remove(int index):
删除指定位置处的元素

修改功能

Object set(int index, Object element):
用指定element元素替换掉指定位置处的元素

List集合有三个子实现类:    

ArrayList

底层数据结构式数组结构,查询块,增删慢
从内存角度考虑:线程不安全的,不同步的,执行效率高
多线程:synchronized :同步的意思        解决线程安全问题
sychronized(锁对象){    同步代码
                        共享数据;    
                }
解决线程安全问题,通过同步可以解决,但是效率低了...
            

LinkedList

:底层数据结构式链表结构,查询慢,增删块
从内存角度考虑:线程不安全,不同步,执行效率高
            

Vector:

这是一个线程安全的类
底层数据结构是数组:查询快,增删慢

线程安全的,同步,执行效率低!