黑马程序员___13java基础 集合框架 LIST和SET集合

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

集合框架：由很多容器构成，每个容器对数据的存储方式都有不同，这种存储方式称之为数据结构。

备注：1add方法的参数类型是object，以便于接收任意类型的对象。

2集合中存储的都是对象的引用地址。

每一个容器的数据结构不同，但是有共性内容。判断和去除。那么可以将共性抽取。那么这些内部类都符合一个规则。该规则是Iterator。

通过一个对外提供的方法iterator() ;来获取集合去除对象。

迭代器：集合取出元素的方式。

老外常用写法：for(Iterator it = al.iterator();

                                      it.hasNext();){

                                 sop(it.next());}

collection

           |------list:元素是有序的，元素可以重复，因为该集合体系有索引。

           |------set：元素是无序的，元素不可以重复。

List:特有方法，凡是可以操作角标的方法都是该体系特有的方法。

增：add(index ,element);    addAll(index,Collection);

删：remove(index);

改：set(index,element)

查：get(index) ;subList(from,to);

List集合特有的迭代器。ListIterator是Iterator的子接口。

在迭代时不可以通过集合对象的方法操作集合中的元素，因为会发生异常。所以在迭代时，只能用迭代器的方法操作元素，可是Iterator方法是有限的。只能对元素进行判断，去除，删除的操作，如果想要其他的操作，如添加修改等，就需要使用其子接口。ListIterator,该接口只能通过List集合的ListIterator方法获取。

List

          |----ArrayList:底层的数据结构使用的是数组结构，特点查询速度很快，但是增删稍慢，线程不同步。

          |----LikedList:底层使用的链状数据结构,特点，增删速度很快，查询速度较慢。

          |----Vector:底层是数组数据结构，线程同步。被ArrayList替代了。

枚举是vector特有的去除方式，发现枚举和迭代器很像，其实枚举和迭代时一样的，因为枚举的名称和方法的名称都过长，所以被迭代器取代了。

LinkedList的特有方法：

addFirst();     addLast();

getFirst();getLast();  ：获取元素但不删除元素，如果集合中没有元素，会出现没有这个元素异常。

removeFirst();removeLast();获取元素但是元素被删除。

在jdk1.6中出现了替代方法：

offerFirst();  offerLast();

peekFirst();peekLast();

pollFirst();pollLast();：获取元素但是元素被删除，如果集合中没有元素会返回NULL。

堆栈数据结构：先进后出，如同一个杯子。

队列数据结构：先进先出，如同一个水管。

List集合判断元素是否相同，一句的是元素的equals方法。

Set：元素是无序（存入和取出的顺序不一定抑制），元素不可以重复。线程非同步。Set 集合的功能和 collection是一致的。

              |---HashSet:底层数据结构式哈希表，HashSet是通过元素的两个方法，hashcode和equals来保证元素的唯一性的，如果元素的Hashcode值相同，才会判断equals是否为true. 

注意：对于判断元素是否存在，以及删除等操作，依据的方法是元素的hashcode和equals方法。

              |---TreeSet:可以对Set集合中的元素进行排序，底层数据结构是二叉树，保证元素唯一性的依据：compareTo方法return 0. 

     TreeSet的第一种排序方式：让元素自身具备比较性，元素需要实现comparable接口，覆盖 compareTo方法，这种方式也称为元素的自然顺序，或者叫做默认顺序。

      TreeSet的第二种排序方式：当元素自身不具备比较性时，或者具备的比较性不是锁需要的，这是就需要让集合自身具备比较性，在集合初始化时，就有了此比较方式。比较器：将比较器对象作为参数传递给TreeSet集合的构造函数。当两种顺序都存在时，以比较器为主。

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