java Arraylist和Linkedlist

java Arraylist和Linkedlist

1.ArrayList----->底层就是一个数组
所属的包 java.util
如何创建对象
无参数构造方法 带默认空间的构造方法 带collection参数的构造方法
常用的方法—小容器
存 add
取 get
删 remove
改 set
个数 size

			add(E e)   add(int index,E e)
			addAll(Collection c);   add(int index,Collection c)
			clear();将集合内的全部元素清除
			boolean = contains(Object);找寻某一个给定的元素是否在集合中拥有
			ensureCapacity(int minCapacity);
			E = get(int index);
			int = indexOf(Object obj);  lastIndexOf();
			boolean = isEmpty();
			Iterator = list.iterator();//迭代器
			remove(int index)  remove(Object obj)
			removeAll()差集
			retainAll();交集
			E = set(int index,E value)
			int size();
			List = subList(int begin,int end);
			toArray();	集合变成数组
			toArray(T[] );
			trimToSize();// 变成有效元素个数那么长

关于泛型的问题：
由于arrayList底层是一个Object[] 什么类型都可以存进去
取出来的时候多态的效果 需要自己造型 显得用起来非常的麻烦
JDK1.5之后—>泛型
用来规定数据类型的，定义的时候用一个符号代替某种类型
在使用的时候用具体的数据类型 将定义的那个符号替换掉
泛型可以用在哪里?
1.泛型类
类定义的时候描述某种数据类型 集合的使用就是这样
2.泛型接口
与泛型类的使用基本一致 子类实现接口时必须添加泛型
3.泛型方法
方法调用时传参数 方法的泛型与类无关 带有泛型的方法可以不放在带有泛型的类中
4.高级泛型 规范边界 extends super

LinkedList
1.java.util包 自己封装过LinkedBox 内部类Node对象(节点 prev item next)
2.底层使用双向链表的数据结构形式来存储
适合于插入或删除 不适合遍历轮询
3.构建对象
无参数构造方法 带参数的构造方法(collection)
4.常用的方法
增删改查 add() remove() set() get() size() offer poll peek
手册中提供的其他常用方法
addAll addFist addLast() clear() contains()
element() getFirst() getLast() indexOf() lastIndex()
…
5.插入删除的特性是否像想的那样
对比ArrayList Linked