首页 > 代码库 > 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数组细解