List集合学习笔记

---------------------- ASP.Net+Unity开发、 .Net培训、期待与您交流！ ----------------------

集合：

1特点：集合中存放的都是对象，长度是不可变的，数组可以存放基本数据类型，长度不可变。
2框架：Collection 
List //元素是有序的，元素可以重复，因为该集合体系有索引，特有的迭代器，ListIterator是Iterator的子接口，只能用迭代器来操作元素，Iterator方法有限，只能提供添加、修改等，ListIterator可以提供更多的方法。
ArrayList //底层的数据结构使用的是数组结构。特点：查询速度快，但是增删稍慢。线程不同步。
add()方法，参数是Object类型的对象，集合里面存放的都是对象的引用地址。
add(索引,对象) 在指定位置添加元素
set(索引,对象) 修改元素
get(索引) 得到相应的元素
remove()删除集合中的某个元素。
clear()清空集合
contains() 是否包含某个元素
isEmpty()集合是否为空
retainAll(集合) 取两个集合的交集。
removeAll(集合)去掉两个集合重复的部分
//迭代时不允许修改集合，否则发生异常。
Iterator it=集合.iterator()
while (it.hasNext()) {
it.next();
it.add();//迭代器的添加元素的方法
it.set();//迭代器修改元素的方法
}
indexOf(元素) 获取元素的索引
subList(1,3) 截取集合 返回集合类型
LinkedList//底层使用的链表数据结构。 特点：查询速度慢，增删快。
//特有方法
addFirst()//添加元素
addLast()
getFirst()//获取元素，如果集合中没有元素，会出现异常
getLast()
removeFirst()//删除元素，返回值是删除的元素，如果集合中没有元素，会出现异常
removeLast()
//1.6版本后提供一下方法，替代以上的方法
offerFirst()//添加元素
offerLast()
PeekFirst()//得到元素，如果集合中没有元素，返回null.
PeekLast()
pollFirst()//删除元素,如果集合中没有元素，返回null.
pollLast()
Vector//底层是数组数据结构。1.0版本时的集合，被ArrayList代替，线程同步。
枚举是Vector特有的取去方式，和迭代器是一样的，枚举取数据方式的名字和方法名字都过长，被迭代取代。


Set //元素是无序的(存入和取出是不一定一致)，元素不可以重复。
HashSet//底层数据结构是哈希表，通过HashCode和equals来判断是否重复，首先判断HashCode，如果一样在判断equals。注意：对于判断元素是否存在，以及删除等操作依赖于HashCode和equals两个方法。

TreeSet//底层数据结构是二叉树结构，可以对集合中元素排序， 集合中的元素需要实现Comparable接口，创建接口时，可以传入一个比较器（实现Comparator接口）覆盖compare方法。

---------------------- ASP.Net+Unity开发、 .Net培训、期待与您交流！ ----------------------详细请查看： http://edu.csdn.net