集合类（框架）详解编程语言

————集合框架

　　为什么会出现那么多的容器呢？

　因为每一个容器对数据的存储方式不同。这个存储方式称之为： 数据结构。

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

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

　　基本操作：

　　ArrrayList a1 = new ArrayList();

　　　　1、添加元素

　　　　　　a1.add(Object obj);

　　　　2、打印原集合

　　　　　　System.out.println（a1）；

　　　　3、删除元素

　　　　　　a1.remover(元素);

　　　　　　a1.clear();  清空集合

　　　　4、判断元素

　　　　　　a1.contains(需要判断的元素);  判断是否存在某元素？

　　　　　　a1.isEmpoty();  判断集合是否为空？

　　　　5、获取个数 。集合的长度

　　　　　　a1.size();

　　　　6、取两个集合中相同的部分

　　　　　　a1.retainAll(a2);  取交集 ，a1 中只会保留和a2 中相同的元素。

　　迭代器：  （就是集合的取出元素的方式）

　　　　Iterator it  =  a1.iterator();  //获取迭代器，用于取出集合中的元素。

　　　　for(Iterator it  = a1.iterator(); it.hasNext() ; ) {

　　　　　　System.out.println(it.next());

　　　　}

　　把取出方式定义在集合的内部，就可以直接访问集合内容的元素。

　即取出方式就被定义为了内部类。　它们都有共性的内容：判断和取出。就可以抽取 到Iterator。   ———如果集合实现了Iterator这个规则，就可以通过一个对外的方法 iterator();来获取集合的取出对象了。

Collection 

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

　　　　　　|—ArrayList :　（线程不同步）　底层的数据结构使用的是数组结构； 特点：查询速度很快、但是增删很慢。

　　　　　　|—LinkedList :　　底层使用的链表数据结构 ； 

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

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

　　　|——Set:  元素是无序的， 元素不可以重复。

　　　　　　|— HashSet ：　 底层数据结构是哈希表。线程是同步的

　　　　　　|—TreeSet  ：　  可以对Set集合中的元素进行排序

　　　　　　　　　　　　　　　底层数据结构是二叉树

　　　　　　　　　　　　　　　保证元素唯一性的依据： CompareTo 方法 return 0。

　　Set集合的功能和Collection 是一致的。

————List ：

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

增：

　　add (index , element );

　　addAll (index , Collection);

删：

　　remove(index);

改：

　　set(index, element);

查：

　　get(index);

　　subList(form , to);  获取子链表

　　listIterator();  //在迭代过程中，准备添加或者删除元素。

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

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

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

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

　　枚举就是Vector特有的取出方式。  发现枚举和迭代器很像， 其实枚举和迭代是一样的。  （–其实迭代器取代了枚举。）

LinkedList ：特有的方法： 

　　　　addFirst();  addLast();  把一个元素添加到**；

　　　getFirst();  getLast();   获取元素，但是不删除元素。

　　removeFirst();  removeLast();  获取元素，但是元素被删除。 如果集合中没有元素，会出现NoSuchElementException 

　　JDK 1.6 出现了替代方法

　　　offerFirst();  offerLast();  把一个元素添加到**；

　　　peekFirst();  peekLast();   获取元素，但是不删除元素。如果集合中没有元素，会返回null。

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

　　使用LinkedList 模拟一个堆栈或者队列数据结构；

堆栈： 先进后出，如同一个杯子；

队列：先进先出  First in First out FIFO　　　 如同一个水管。

　　在迭代时 next调用一次， 就要hasNext判断一次；

—————Set：

　　　　HashSet 是如何保证元素唯一性的呢？

　　是通过元素的两个方法，hashCode 和equals来完成的。

　　　　如果元素的HashCode值相同，才会判断equals是否为true；

　　　　如果元素的HashCode值不同，才会调用equals方法。、

　　一般 某个对象要存储到集合中存的话，一般都有复写 hashCode 和equals方法。

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

TreeSet：

—排序时，当主要条件相同时，一定要判断次要条件。

　　TreeSet排序的第一种方式：

　　　　　　让元素自身具备比较性。元素需要实现Comparable 接口，覆盖CompareTo 方法，这种方式也叫元素的自然排序或者称为默认排序。

　　TreeSet的第二种排序方式：

　　　　　　当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。 在集合初始化时，就有了比较方式。

　　　—-当元素自身不具备比较性，或者具备的比较性不是所需要的。这时就需要让容器自身具备比较性。定义一个比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

 　　　　当两种排序都存在时，以比较器为主。

　　　　定义一个类，实现Comparator接口，覆盖Compare方法。

Map.Entry 其实Entry也是一个接口，它是Map接口中的一个内部接口。

　　附加练习：  每一个学生都有对应的归属地。 　　学生属性： 姓名、年龄；注意： 姓名和年龄相同的视为同一个学生。保证学生的唯一性。

　　分析： 1、描述学生； 2、 定义一个Map容器，将学生作为键，地址作为值。存入。  3、获取map集合中的元素。

 1 Class Student implements Comparable<Student> 
 2 { 
 3  　 private String name ; 
 4   　private int age; 
 5  　 Student(String name, int age) { 
 6     this.name  = name; 
 7     this.age  = age; 
 8   　}   
 9     public int compareTo(Student s) { 
10       int num = new Integer(this.age).compareTo(new Integer(s.age)); 
11       if(num ==0) 
12          return this.name.compareTo(s.name); 
13   　} 
14     public int hashCode() { 
15        return name.hashCode() + age*34; 
16     } 
17     public boolean equals (Object obj) { 
18         if(!(obj  instanceof Student ))  { 
19                throw new ClassCastException("类型不匹配"); 
20          } 
21         Student s = (Student) obj; 
22         return this.name.equals(s.name) && this.age == s.age; 
23     } 
24     public String getName() { 
25            return name; 
26     } 
27     public int getAge() { 
28         return age; 
29     } 
30 }                           

　　一个以学生姓名排序的 比较器：

1 class stuNameComparator implements Comparator<Student> {
　　public int compare(Student s1, Student s2) {
　　　　int num = s1.getName().compareTo(s2.getName());
　　　　if(num == 0)
　　　　　return new Integer(s2.getAge()).compareTo(new Integer(s2.getAge()));　　　  return num;
　　}
}

map集合练习2： 

　　“sdfkhfhfsklefs” 获取该字符串中的字母出现的次数。

　　希望打印的结果： a(2) c(4) d(3)…..

　　可以发现字母与次数之间都有映射关系。

　　　　　　—-当数据之间存在这映射关系时，就要先想到 map 集合。

　　思路： 1、将字符串转换成字符数组，因为要对每一个字母进行操作。 2、定义一个map集合，因为打印结果的字母有顺序，所以使用treemap集合。  3、遍历字符数组 ： 将每一个字母作为键去查map集合。 如果返回null ，将该字母和1 存入到map集合中去； 如果返回不是null ，说明该祖母在map集合中已经存在并有对应的次数。  那么久获取该次数并进行自增，，然后将该字母和自增后的次数存入到map集合中，覆盖调用原来键对应的值。   4、 将map集合中的数据变为指定的字符串形式返回。