黑马程序员--学习笔记（集合）

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

--------------------------------集合框架-------------------------------------------

集合框架就是容器，有这么多不同的容器是因为每一个容器对数据的存储方式都有不同。

这个存储方式为：数据结构。

使用集合的技巧： 看到Array就是数组结构，有角标，查询速度很快。 看到link就是链表结构：增删速度快，而且有特有方法。addFirst； addLast；?removeFirst()； removeLast()； getFirst()；getLast()； 看到hash就是哈希表，就要想要哈希值，就要想到唯一性，就要想到存入到该结构的中的元素必须覆盖hashCode，equals方法。 看到tree就是二叉树，就要想到排序，就想要用到比较。 比较的两种方式： 一个是Comparable：覆盖compareTo方法； 一个是Comparator：覆盖compare方法。 LinkedHashSet，LinkedHashMap:这两个集合可以保证哈希表有存入顺序和取出顺序一致，保证哈希表有序。 集合什么时候用？ 当存储的是一个元素时，就用Collection。当存储对象之间存在着映射关系时，就使用Map集合。 保证唯一，就用Set。不保证唯一，就用List。集合体系：集合中存储的都是对象的引用（地址）List和SetList :ArrayList  LinkedList Vector  有索引 特有的迭代器 ListIterator Set :HashSet TreeSetCollections共性集合ArrayList    创建集合容器  ArrayList  al=new ArrayList ()  1.添加元素：     a1.add("");     a1.add("");  2.获取长度，集合个数     a1.size();  3.删除元素     a1.remove();  4.清空集合     a1.clear();  5.判断     a1.contains()是否包含     a1.isEmpty()是否为空  6.取交集     a1.retainAll(a2);取两个集合中交集的元素。 取出元素：迭代器：集合取出元素的方式。    Iterator it=a1.iterator();    while(it.hasNext())     {           it.next();     }

-------------------------------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
--------------------------------------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集合-----------------------------------------
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()); }