java 深入技术三(List)
List
ArrayList
List接口
List接口的父接口-Collection
List接口的重要子类- ArrayList
-LikedList
List接口不重要子类-Vector
java.lang.IndexOutOfBoundsException 越界异常
1)ArrayList arrayList=new ArrayList();
//获取集合中的元素
Object element=arrayList.get(Index);
使用for循环获取集合中的所有元素
int size=arrayList.size();
for(int i=0;i<size;i++){
Object ele =arrayList.get(i);
System.out.println(ele);
}
2)ArrayList 内部数据结构：数组
内存地址 e0 e1 e2 e3 e4
10
类当中封装了一个数组，内存中位置是连续的，数组每个元素占的空间都是一样的
内部结构数组的特点决定了ArrayList的特点
*可以直接获取指定索引位置的元素arrayList.get(index)
*可以直接在指定位置添加元素 arrayList.add(1,"蛋蛋3");
*可以直接在指定索引位置删除元素 arrayList.remove(index);
获取元素效率：非常高
添加元素效率：非常低
删除元素效率：非常低
3）LinkedList
内部结构：链表
链首
LinkedList各种操作的效率分析
获取集合中元素，是从链首依次获取才能获取到
可以添加指定索引位置添加元素
可以删除指定索引位置的元素
添加效率：不需要移动元素
删除效率：不需要移动元素
查询效率：获取指定位置的元素：从链首依次计数到指定位置的元素，相对ArrayList慢一些
//Collection接口中没有的方法
linkedList.add();
linkedList.add(index,Object);
linkedList.get(Index);
linkedList.addFirst(Objcet);
linkedList.addLast(Objcet);
最大索引位置：linkedList.size()-1
4）LinkedList 添加元素的过程
LinkedList list =new LinkedList();
Person p=new Person("蛋蛋",20);
list.add(p);
Person p2=new Person("蛋蛋2"，30);
list.add(p2);
5）List综述
LIst列表的特性
元素有序：元素的添加顺序和遍历顺序相同
元素可重复：同一个元素可以多次添加到（List）集合里面
这两个特性实际上是子类ArrayList和LinkedList所具有的
可以是否多次添加null呢？可以
List中只能添加对象，不能添加基本数据类型
如果添加了基本数据类型，是装箱了
List接口特有的方法
ArrayList和LinkedList的共有方法决定List接口可以有的方法
void add (int index,Object o)
void addAll()
Objcet get()
Object set() //修改特定索引位置的元素
int indexOf()查询指定位置是否有改元素
int lastIndexOf()//查询元素最后一次出现的位置
6）ListIterator---list专有的迭代器
boolean hasNext()
Objcet next()
int nextIndex() //下一个元素的索引
boolean hasPrevious() //判断是否有前一个元素
Object previous() //取出前一个元素，并把指针移动到前一个元素
int previousIndex()
void add(Object o) //添加一个元素
void remove()
void set(Object o)//修改指针指向的当前元素
7）Vector
内部数据结构：数组
Vector是线程安全的，在早起的jdk版本中已经有了，自己担负了ArrayList和LinkedList两个类的作用，但各个操作的性能很低
Vector内部的数组满时，新数组长度增长100%
8）list练习
1.去除集合中的元素
新建一个集合list2.遍历list中的元素，如果list2有，就不添加，如果没有就添加进去
2.一个集合中存储有各种类型的数据，现要求把所有字符串类型的元素，串联成一个字符串，对所有数值类型的元素求和，对所有Person类型的元素年龄求和已经统计人数，如果是其他类型的元素，就输出到控制台
1.判断element为字符串类型的 element instanceof String ,使用StringBuild，把字符串串联在一次StringBuild stringBuild=new StringBuild();stringBuild.append(element);
2.判断element为数值类型 element instanceof Number ,然后把数值类型的转换为字符串类型的，再把字符串类型的转换为Double类型的
String numberStr=String.valueof(element);
Double doublevalueof=Double.parseDouble(numberStr);
totalNumer=+doublevalueof;
3.判断element为Person类型，统计人数
Person person=(Person)element;
int age=Person.getAge();
totalAge+=age;
personcount++;
9)堆栈（stack）
特点：先进后出
10）队列(queue)
特点：先进先出
