首页 > 代码库 > List数组细解

List数组细解

ArrayList:底层数据结构是数组,查询快,增删慢,线程不安全,效率高

Vector :底层数据结构是数组,查询快,增删慢,线程安全,效率低

LinkedList:底层数据结构是链表,查询慢,增删快,线程不安全,效率高

 

ArrayList数组的使用:存储字符串并遍历

ArrayList   arr = new ArrayList();

arr.add("hello")

arr.add("word")

arr.add("Java")

//迭代器遍历

Iterator it  = arr.iterator()

while(it.hasNext()){

      String s = (String) arr.next()

}

 

for(int i = 0; i< arr.size();i++){

      String s = (String) arr.get(i)

 }

 

Vector的特殊功能

public void addElement(Object obj)    //添加功能

public Object elementAt(int index)     //根据索引获得元素

public Enumeration elements()         //相当于迭代器

 

LinkedList的特有功能

public void addFirst(Object obj)       //在数组开始添加元素

public void addLast(Object obj)       //在数组末尾添加元素

public Object getFirst ()                  //获得数组开头的元素

public Object getLast()                   //获得数组末尾的元素

public Object removeFirst()            //移除数组开头的元素

public Object removeLast()            //移除数组末尾的元素

 

List数组细解