黑马程序员——集合

----------------------- android培训、java培训、期待与您交流！-------------------

文章的开头先大致整体的介绍一下集合，说实话我刚刚学集合，真是觉得这个东西无比陌生，又好像进入了一个全新的领域，各种容器，都有各自的特点，它们又有着自己独特的方法。全部记清楚确实有点困难。在编写程序时要多多翻阅API文档。慢慢地就会熟悉了，慢慢的也就记住了。

下面是我的总结结合毕老师的总结一起的。

集合类的由来：
对象用于封装特有数据，对象很多了都需要存储，但是对象的个数又不确定，
这时就需要使用集合容器进行存储。

集合特点：
1，用于存储对象的容器。
2，集合的长度是可变的。
3，集合中不可以存储基本数据类型值。

 集合容器因为内部的数据结构不同，有多种具体容器。
不断的向上抽取，就形成了集合框架。

Collection的常见方法：

1，添加。
boolean add(Object obj):
boolean addAll(Collection coll):

2，删除。
boolean remove(object obj):
boolean removeAll(Collection coll);
void clear();

3，判断：
boolean contains(object obj):
boolean containsAll(Colllection coll);
boolean isEmpty():判断集合中是否有元素。 

4，获取：
int size():
Iterator iterator():取出元素的方式：迭代器。（用到最多的了）
该对象必须依赖于具体容器，因为每一个容器的数据结构都不同。
所以该迭代器对象是在容器中进行内部实现的。
对于使用容器者而言，具体的实现不重要，只要通过容器获取到该实现的迭代器的对象即可，
也就是iterator方法。
Iterator接口就是对所有的Collection容器进行元素取出的公共接口。
其实就是抓娃娃游戏机中的夹子！

5，其他：
boolean retainAll(Collection coll);取交集。
Object[] toArray():将集合转成数组。 

Collection
|--List：有序(存入和取出的顺序一致),元素都有索引(角标)，元素可以重复。
|--Set：元素不能重复,无序。

List:特有的常见方法：有一个共性特点就是都可以操作角标。

1，添加
void add(index,element);
void add(index,collection);

2，删除；
Object remove(index):

3，修改：
Object set(index,element);

4，获取：
Object get(index);
int indexOf(object);
int lastIndexOf(object);
List subList(from,to);

下面将细致的介绍List、Set、Map集合。

List集合
List：元素是有序的，元素可以重复

  ArrayList al=new ArrayList();

增 加 ： al.add();
在指定位置添加  al.(index,"");

删除指定位置元素   al.remove(index);
修改元素   a1.set(index,"");
通过 角标获取元素   al.get(index);
    获取所有元素：
    for(int x=0;x<al.size();x++)
    {
        al.get(x)
     }

    第二种方式：
     Iterator it=a1.iterator();
       while(it.hasNext())
       {
             it.next();
       }


通过indexof获取对象的位置：
       al.indexof("字符串");

获取列表中两个位置之间的数：返回List
     List sub=al.subList（1,3）返回角标1和3之间的数
 在迭代集合过程中，不能对集合进行其他操作，如添加删除等，这时就需要迭代器可以对迭代器的对象进行操作，但是由于Iterator迭代器只有 remove功能，所以建议使用其子接口ListIterator,它具备删除 remove 添加 add 修改 set 等功能，但此功能是List特有
 ListIterator列表迭代器：是List集合特有的迭代器，是Iterator的子接口。可以对集合列表进行各种操作。
   ListIterator it=a1.ListIterator();
       while(it.hasNext())//正向遍历
       {
             it.next();
            it.set();//修改
        }

   逆向遍历 
   it.hasPrevious
下面通过一段代码具体的诠释：

import java.util.ArrayList;import java.util.List;public class ListDemo {public static void main(String[] args) {List list = new ArrayList();show(list);}public static void show(List list) {//添加元素list.add("abc1");list.add("abc2");list.add("abc3");System.out.println(list);//插入元素。list.add(1,"abc9");//删除元素。System.out.println("remove:"+list.remove(2));//修改元素。System.out.println("set:"+list.set(1, "abc8"));//获取元素。System.out.println("get:"+list.get(0));//获取子列表。System.out.println("sublist:"+list.subList(1, 2));System.out.println(list);}}

List特有的取出元素的方式之一。

public static void show(List list) {list.add("abc1");list.add("abc2");list.add("abc3");list.add("abc4");Iterator it = list.iterator();while(it.hasNext()){System.out.println("next:"+it.next());}for(int x=0; x<list.size(); x++){System.out.println("get:"+list.get(x));}

}

List集合中的对象

LinkedList：底层使用的是链表结构。特点：增删速度快，但是查询稍慢  不同步
ArrayList :底层使用是的数组结构。特点：查询速度很快，但是增删稍慢  同步的
Vecctor：底层使用是的数组结构。是同步的

Vector 使用：

Vector v=new Vector（）；v.add（）；v.add();Enumeration en=new Enumeration ()while(en.hasMoreElements()){   en.nextElement();}

LinkedList()集合;
特有方法：
addFirst();往前添加
addlast(0;往后添加

getFirst();//获取头值，永远是第一个值
getLast();//获取尾值

removeFirst();//删除并返回头元素  出现NuSuchElementException异常
removeLast();//删除并返回尾元素
   
1.6中出现了替代方法:
添加
offerFirst()
offerlast()
获取
peekFirst()
peekLast()
删除
pollfirst()
polllast()
  LinkedList llist=new LinkedList();

堆栈：先进后出  被子
堆栈：先进先出  水管

class duilie{  private LinkedList link;  duilie{     link = new LinkedList();   }   public void myadd(Object obj){       link.addlast(obj);  }  public Object myget(){       return   link.removelast();  }  public boolean isnull(){      return   link.isEmpty();  } }

Set集合：元素是有序的，元素值唯一，不允许重复。
   HashSet：底层数据结构式哈希表，是通过元素的hashcode和equals来保证元素的唯一性。
            如果元素的hashcode值相同，才会判断equals是否为true；
            如果元素的hashcode的值不同，不会调用equals。
             
            对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。

   TreeSet： 可以对Set集合中的元素进行自然排序。底层数据是二叉树
               
             排序方式一： 要让自定义对象是实现 Comparable接口，强制让对象具有比较性。,排序时当主要条件相同                                          时，一定要判断下次要条件。
                           然后重写compareTo（）方法。
                          如果想要按原样顺序输出，则让compareTo（）方法返回 1。

             排序方式二：当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比                                     较性。
                         在集合初始化的时候，就让集合具有比较性。
                         定义比较器，将比较器作为参数传递给TreeSet集合的构造函数。

hashSet使用 :

HashSet hs=new HashSet();hs.add();Iterator it=hs.iterator();  while(it.hasNext){  it.next();}

往HashSet集合中存入自定对象，姓名和年龄相同为同一个人。

//复写equals和hashcode方法。 public boolean equals（Object obj）{   if(!(obj.instanceof Person))          return false;   Person p= (Person)obj;    return this.getname().equals(p.getname())&&this.getage()==p.getage();}//复写hashcode方法 public int hashCode(){return name.hashcode+age*12;}

TreeSet使用 ：  

TreeSet ts=new TreeSet();ts.add();Iterator it=ts.iterator();  while(it.hasNext){  it.next();}

TreeSet存储自定义对象：往TreeSet集合中存储自定义对象，根据学生年龄进行排序。
排序方式一：让元素具备比较性
要让自定义对象是实现 Comparable接口，强制让对象具有比较性。,排序时当主要条件相同时，一定要判断下次要条件。
然后重写compareTo（）方法。
例:

public int compareTo(Object obj){   if(!obj instanceof Student)       throw new RuntimeException("不是学生");   Student s=(Student)obj;     if(this.age>s.age)       return 1;     if(this.age==s.age)       return this.name.compareTo(s.name);    return -1;}

排序方式二：定义一个类实现comparator接口，覆盖compare方法。让集合具备比较性

TreeSet ts=new TreeSet(new MyCompare());class MyCompare implements Comparator{     public int compare(Object o1,Object O2)   {      Student s1=(Student)o1;      Student s2=(Student)O2;       int num=s1.getName().compareTo(S2.getname());       if(num==0)       return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));   }}

Map集合
特点：
该集合存储键值对，一对一对的往里存，并且键是唯一的。
特点：要保证map集合中键的唯一性。

Map : Hashtable 底层是哈希表数据结构，不可以存入null键null值，该集合是线程同步的 
      hashmap   底层是哈希表数据结构，允许使用null值和null键，是不同步的，效率高
      TreeMap   底层是二叉树结构，线程不同步，可以用于给Map集合中的键进行排序。

1，添加。 
put(key,value)：当存储的键相同时，新的值会替换老的值，并将老值返回。如果键没有重复，返回null。
void putAll(Map);
2，删除。 
void clear()：清空 
value remove(key) ：删除指定键。 
3，判断。 
boolean isEmpty()： 
boolean containsKey(key)：是否包含key 
boolean containsValue(value) ：是否包含value 
4，取出。 
int size()：返回长度 
value get(key) ：通过指定键获取对应的值。如果返回null，可以判断该键不存在。
         当然有特殊情况，就是在hashmap集合中，是可以存储null键null值的。 
Collection values()：获取map集合中的所有的值。 
5，想要获取map中的所有元素： 
原理：map中是没有迭代器的，collection具备迭代器，只要将map集合转成Set集合，可以使用迭代器了。
之所以转成set，是因为map集合具备着键的唯一性，其实set集合就来自于map，set集合底层其实用的就是map的方法。

把map集合转成set的方法：
Set<k> keySet();  将map中所有的键存到Set集合。
Set<k,value> entrySet();//取的是键和值的映射关系。
Entry就是Map接口中的内部接口；
为什么要定义在map内部呢？entry是访问键值关系的入口，是map的入口，访问的是map中的键值对。

取出map集合中所有元素的方式一：keySet()方法。
可以将map集合中的键都取出存放到set集合中。对set集合进行迭代。迭代完成，再通过get方法对获取到的键进行值的获取。

Set keySet = map.keySet(); Iterator it = keySet.iterator(); while(it.hasNext()) {     Object key = it.next();      Object value = map.get(key);       System.out.println(key+":"+value);}

取出map集合中所有元素的方式二：entrySet()方法。

Set<map.entry<String,String>> entrySet = map.entrySet(); Iterator<map.entry<String,String>> it = entrySet.iterator();while(it.hasNext()) { Map.Entry me = (Map.Entry)it.next(); System.out.println(me.getKey()+"::::"+me.getValue()); }

Collections

Collections：它的出现给集合操作提供了更多的功能。这个类不需要创建对象，

内部提供的都是静态方法。

静态方法：

Collections.sort(list);//list集合进行元素的自然顺序排序。Collections.sort(list,new ComparatorByLen());//按指定的比较器方法排序。class ComparatorByLen implements Comparator<String>{public int compare(String s1,String s2){  int temp = s1.length()-s2.length();    return temp==0   s1.compareTo(s2):temp; }}Collections.max(list);//返回list中字典顺序最大的元素。int index = Collections.binarySearch(list,"zz");//二分查找，返回角标。必须是有序的Collections.fill();//可以将list集合中的所有元素替换成指定元素。Collections.repalceAll(list,"要被替换的","替换的值");//可以将list集合中的指定元素替换成指定元素。Collections.reverse（）; 反转Collections.reverseOrder(参数是比较器);//逆向反转排序。倒序。。 Collections.shuffle(list);//随机对list中的元素进行位置的置换。 

将非同步集合转成同步集合的方法：
Collections中的  XXX synchronizedXXX(XXX);
List synchronizedList(list);
 Map synchronizedMap(map) ；
原理：定义一个类，将集合所有的方法加同一把锁后返回。

Collection 和 Collections的区别： 
Collections是个java.util下的类，是针对集合类的一个工具类,提供一系列静态方法,实现对集合的查找、排序、替换、
线程安全化（将非同步的集合转换成同步的）等操作。
Collection是个java.util下的接口，它是各种集合结构的父接口，继承于它的接口主要有Set和List,提供了关于集合的
一些操作,如插入、删除、判断一个元素是否其成员、遍历等。

Arrays:
用于操作数组对象的工具类，里面都是静态方法。 
asList方法：将数组转换成list集合。
String[] arr = {"abc","kk","qq"}; 

List<String> list = Arrays.asList(arr);//将arr数组转成list集合。 
将数组转换成集合，有什么好处呢？
用aslist方法，将数组变成集合； 可以通过list集合中的方法来操作数组中的元素：isEmpty()、contains、indexOf、set； 
注意（局限性）：数组是固定长度，不可以使用集合对象增加或者删除等，会改变数组长度的功能方法。比如add、remove、clear。（会报不支持操作异常UnsupportedOperationException）； 
如果数组中存储的引用数据类型，直接作为集合的元素可以直接用集合方法操作。
如果数组中存储的是基本数据类型，asList会将数组实体作为集合元素存在。

集合变数组：用的是Collection接口中的方法：toArray(); 
如果给toArray传递的指定类型的数据长度小于了集合的size，那么toArray方法，会自定再创建一个该类型的数据，长度为集合的size。 
如果传递的指定的类型的数组的长度大于了集合的size，那么toArray方法，就不会创建新数组，直接使用该数组即可，
并将集合中的元素存储到数组中，其他为存储元素的位置默认值null。 
所以，在传递指定类型数组时，最好的方式就是指定的长度和size相等的数组。  
将集合变成数组后有什么好处？
限定了对集合中的元素进行增删操作，只要获取这些元素即可。

--------------- android培训、java培训、期待与您交流！ ----------------

详细请查看：http://www.itheima.com/