List接口的概念
--List元素允许重复,是有序的,拥有下标索引的特点,List接口里面我们主要学习ArrayList、Vector、LinkedList实现类
--ArrayList底层数据结构是数组,查询快,增删慢线程不安全的,效率高
--Vector底层数据结构是数组,查询快,增删慢线程是安全的,效率低用Collections中带synchronized方法将不安全的集合转成安全的集合
--LinkedList底层数据结构是双链表,查询慢,增删快线程是不安全的,效率高
List接口的实现及其方法
List接口的实现
List接口类的实现和Collection接口的实现原理是一样的,因为List接口是一个接口类,不能直接创创建对象,所以这里我们需要用到接口多态的方法。
//这里我们使用一个ArrayList子类来实现这个接口多态
List list = new ArrayList();
List接口特有的功能或者方法
添加功能:
voidadd(intindex,Objectelement)将指定的元素插入此列表中的指定位置
删除功能:
Objectremove(intindex)删除该列表中指定位置的元素
获取功能:
Objectget(intindex)返回此列表中指定位置的元素
修改功能:
Objectset(intindex,Objectelement)用指定的元素替换此列表中指定位置的元素
List集合特有的迭代器
ListIteratorlistIterator()返回列表中的列表迭代器
这里我们在一个类中去实现他
public class ListDemo1 {
public static void main(String[] args) {
List list = new ArrayList();
/* 1、添加功能:
void add(int index, Object element) 将指定的元素插入此列表中的指定位置(可选操作)*/
list.add('hello');
list.add(0,'wo');
list.add(2,'ai');
list.add(3,'ni');
System.out.println(list);
/* 2、删除功能:
Object remove(int index) 删除该列表中指定位置的元素(可选操作)。*/
list.remove(2);
System.out.println(list);
/* 3、获取功能:
Object get(int index) 返回此列表中指定位置的元素。*/
System.out.println(list.get(2));
/*4、修改功能:
Object set(int index, Object element) 用指定的元素(可选操作)替换此列表中指定位置的元素。*/
list.set(1,'ai');
System.out.println(list);
/* 5、List集合特有的迭代器
ListIterator listIterator() 返回列表中的列表迭代器(按适当的顺序)。*/
ListIterator listIterator =list.listIterator();
while (listIterator.hasNext()){
System.out.println(listIterator.next());
}
}
}
很明显,这样我们可以得到两种遍历Collection的方式,一种是增强for循环遍历,另外一种则是迭代器遍历。增强for循环可以遍历Collection集合和数组,但是无论我们使用什么方式遍历的时候,都需要注意一个重要的问题。
当我们通过迭代器进行遍历的时候,只能通过迭代器进行修改,当我们通过集合进行遍历的时候,我们只能通过集合进行修改如果我们混合使用就会报错并发修改错误
增强for循环遍历:
简化数组和Collection集合的遍历语句定义格式:for(元素数据类型变量名:数组或者Collection集合){使用变量即可,该变量就是元素}好处:简化遍历
List集合还有一种特有的遍历方式:size()与get()方法结合使用
所以总结一下List集合遍历的方式:
调用toArray()方法,转成数组遍历
迭代器遍历
size()与get()方法结合使用遍历
底层数据结构是双链表,查询慢,增删快线程是不安全的,效率高
LinkedList特有的方法:
添加功能:publicvoidaddFirst(Object在集合的开头添加元素addLast(Object在结合末尾添加元素,等同于add()方法获取功能:publicObjectgetFirst()获取集合中的第一个元素getLast()获取集合中的最后一个元素删除功能:publicObjectremoveFirst()从集合中删除第一个元素并返回publicObjectremoveLast()从集合中删除最后一个元素并返回
public class LinkListDemo1 {
public static void main(String[] args) {
LinkedList linkedList = new LinkedList();
//2、向集合中添加元素
linkedList.add('hello');
linkedList.add('world');
linkedList.add('java');
linkedList.add('bigdata');
linkedList.add('hadoop');
linkedList.add('hive');
System.out.println(linkedList);
// 1、添加功能:
// public void addFirst(Object e) 在集合的开头添加元素
// addLast(Object e) 在结合末尾添加元素,等同于add()方法
linkedList.addFirst('me');
linkedList.addLast('your');
System.out.println(linkedList);
// 2、获取功能:
// public Object getFirst() 获取集合中的第一个元素
// getLast() 获取集合中的最后一个元素
System.out.println(linkedList.getLast());
System.out.println(linkedList.getFirst());
// 3、删除功能:
// public Object removeFirst() 从集合中删除第一个元素并返回
// public Object removeLast() 从集合中删除最后一个元素并返回
System.out.println(linkedList.removeFirst());
System.out.println(linkedList.removeFirst());
System.out.println(linkedList.removeLast());
System.out.println(linkedList);
}
}
底层数据结构是数组,查询快,增删慢线程安全,效率低(虽然它是线程安全的,我们今后也不会去使用它,后面会说一个线程安全的类代替它)
Vector特有的方法:
publicvoidaddElement(Objectob将元素添加到集合的末尾效果上和add()一样
publicObjectelementAt(intindex)获取指定索引处的元素get(intindex)
publicEnumerationelements()返回此向量的组件的枚举。
public class VectorDemo {
public static void main(String[] args) {
Vector vector = new Vector();
// public void addElement(Object obj)
// 将元素添加到集合的末尾 效果上和add()一样
vector.addElement('hello');
vector.addElement('world');
vector.addElement('woaini');
System.out.println(vector);
// public Object elementAt(int index)
// 获取指定索引处的元素 get(int index)
System.out.println(vector.elementAt(1));
System.out.println(vector.get(0));
// public Enumeration elements()
// 返回此向量的组件的枚举。
//简单记忆 你就把这个对象看作成一个迭代器
Enumeration elements = vector.elements();
while (elements.hasMoreElements()) {
Object o1 = elements.nextElement();
String s = (String) o1;//向下转型要注意集合里存储的元素类型
System.out.println(s);
}
}}
文章为作者独立观点,不代表股票交易接口观点