黑马程序员-集合框架Collection List Set 接口的简单介绍

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

Collection定义了集合框架的共性功能。

1，添加
add(e);
addAll(collection);


2，删除
remove(e);
removeAll(collection);
clear();


3，判断。
contains(e);
isEmpty();


4，获取
iterator();
size();


5，获取交集。
retainAll();


6，集合变数组。
toArray();


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


2，集合中存储的都是对象的引用(地址)




什么是迭代器呢？
其实就是集合的取出元素的方式。

迭代器是取出方式，会直接访问集合中的元素。
所以将迭代器通过内部类的形式来进行描述。
通过容器的iterator()方法获取该内部类的对象。

集合框架的两个重要接口List和Set

Collection
|--List:元素是有序的，元素可以重复。因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
|--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。
|--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。




|--Set：元素是无序，元素不可以重复。、(Set的功能与Collection功能一样)
(取出的方式只有迭代器)
|--HashSet: 底层数据结构是哈希表
|--TreeSet:




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


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


删
remove(index);


改
set(index,element);
查
get(index):
subList(from,to);
listIterator();
int indexOf(obj):获取指定元素的位置。
ListIterator listIterator();


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


在迭代时，不可以通过集合对象的方法操作集合中的元素。
因为会发生ConcurrentModificationException异常。


Iterator与ListIterator的特点:
所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterator方法是有限的，
只能对元素进行判断，取出，删除的操作，
如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。


该接口只能通过List集合的listIterator方法获取。



List子类的特点:
1. ArrayList:
带有脚本索引方法的都是


2. LinkedList 的特殊方法:
void addFirst(E e)
          将指定元素插入此列表的开头。 
void addLast(E e) 
          将指定元素添加到此列表的结尾。 

boolean offerFirst(E e) 
 在此列表的开头插入指定的元素。 
boolean offerLast(E e) 
在此列表末尾插入指定的元素。 


E getFirst() 
          返回此列表的第一个元素。 
E getLast() 
          返回此列表的最后一个元素。
 
E peekFirst() 
 获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。 
E peekLast() 
 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。 


E removeFirst() 
          移除并返回此列表的第一个元素。 
boolean removeFirstOccurrence(Object o) 
          从此列表中移除第一次出现的指定元素（从头部到尾部遍历列表时）。 
E removeLast() 
          移除并返回此列表的最后一个元素。 


E pollFirst() 
          获取并移除此列表的第一个元素；如果此列表为空，则返回 null。 
E pollLast() 
          获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。 

List 
List 判断元素是否相同底层用的是equals方法
其中remove 和contains底层调用的也是equals方法
故想要 List 按照自己的要求比较元素,就需要复写 equals方法


|--Set ：元素是无序，元素不可以重复。(Set的功能与Collection功能一样)
(取出的方式只有迭代器)
|--HashSet: 底层数据结构是哈希表
HashSet 是如何保证元素的唯一性:
通过hashCode和equals方法来完成的
如果hashCode一样,再调用equals方法进行比较.
(一般开发时都会复写hashCode与equals方法)


对于判断元素的存在,添加,删除的操作,依赖的都是hashCode和equals方法来完成的


|--TreeSet: 底层数据结构是二叉树
可以对Set集合的元素进行排序,默认的顺序是按照自然排序(当主要条件一致时,再按照次要条件排序)
对象在TreeSet中能进行排序的前提:
1. 实现 Comparable 接口,覆盖接口中的compareTo()方法,使元素自身具备比较性
保证元素唯一性依据: comparTo()方法return 0.
2. 当元素自身不具备比较性时,或者具备的比较性不是所需要的
这样就需要集合自身具备比较性
在集合初始化时,就有了比较方式
TreeSet st = new TreeSet(比较器);
比较器 需要实现 Comparator 接口,覆盖接口中的 compare()方法,或者 equals()方法