集合框架

 

集合框架：

                        

1.总结起来：List、Set、Map

                                       

          另外：

                                         

2. 集合的操作的工具类：Arrays、Collections。

               

                           

3.常用集合类：HashSet（LinkedHashSet子类）   ArrayList （LinkedList）  HashMap（Hashtable、LinkedHashMap子类）

（1）ArrayList：  List  list   =   new  ArrayList();

（2）HashMap使用：put进去时，如果存在key，则替换value，如果不存在Key，则新建一个k-v，而且HashMap可以接受为null的键值(key)和值(value)

 

             我们能否让HashMap同步？HashMap可以通过下面的语句进行同步：

          　　　　　　 Map m = Collections.synchronizeMap(hashMap);

　　　　另外关于   代替hashtable 的 ConcurrentHashMap   参考： http://www.importnew.com/21388.html

　　（

总结：HashMap的实现原理：

1. 利用key的hashCode重新hash计算出当前对象的元素在数组中的下标
2. 存储时，如果出现hash值相同的key，此时有两种情况。(1)如果key相同，则覆盖原始值；(2)如果key不同（出现冲突），则将当前的key-value放入链表中
3. 获取时，直接找到hash值对应的下标，在进一步判断key是否相同，从而找到对应值。
4. 理解了以上过程就不难明白HashMap是如何解决hash冲突的问题，核心就是使用了数组的存储方式，然后将冲突的key的对象放入链表中，一旦发现冲突就在链表中做进一步的对比。
5. 

）

package com.wang.map;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;
import java.util.Set;

public class TestHashMap {

    /**
     * @param args
     */
    public static void main(String[] args) {
        //先将字符串放到一个char数组中去
        String str = "ababcd";
        char[] ch = str.toCharArray();
        HashMap<Character, Integer> map = new HashMap<>();

        int count = 0;
        //遍历数组，判断char数组中的元素重复情况
        for (int i = 0; i < ch.length; i++) {
            Integer value = map.get(ch[i]);
            // 判断map中是否存在某值
            if (value != null) {
                // 存在的话，返回value，将value+1后赋值给该key的值
                count = value;
            }
            count++;
            // 不存在的话，将该值put进map，并且赋值1，
            map.put(ch[i], count);
            count = 0;
        }
        //System.out.println(map);
         
        //hashMap的entrySet()方法，将map中的数据存在set集合中，从而便于使用iteration遍历
        Set<Entry<Character,Integer>> set = map.entrySet();
        Iterator<Entry<Character, Integer>> it = set.iterator();
        while (it.hasNext()) {
            Entry<Character, Integer> next = it.next();
            Character k = next.getKey();
            Integer v = next.getValue();
            System.out.println(k + "(" + v + ")");
        }
    }

}

--------------------------------------

d(1)
b(2)
c(1)
a(2)

 -------------------------------------

 HashSet：不允许重复，其中对象的HashCode值决定了在哈希表中的存储位置

              

 　　　　

 

package set;

import java.util.HashSet;
import java.util.Set;


class Student{
    private int sn;
    private String name;
    private int age;
    public Student(int sn, String name, int age) {
        super();
        this.sn = sn;
        this.name = name;
        this.age = age;
    }
    public String toString() {
        return "Student [sn=" + sn + ", name=" + name + ", age=" + age + "]";
    }
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + sn;
        return result;
    }
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Student other = (Student) obj;
        if (sn != other.sn)
            return false;
        return true;
    }
    
    
}
public class HashSetDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Set<Student> stu = new HashSet<>();
        stu.add(new Student(1,"zhangsan",17));
        stu.add(new Student(1,"zhangsan",17));
        stu.add(new Student(3,"lisi",18));
        stu.add(new Student(4,"lisi",18));
        System.out.println(stu.size());
        System.out.println(stu.toString());
    }

}

 ------------------------------------------------------

3
[Student [sn=3, name=lisi, age=18], Student [sn=4, name=lisi, age=18], Student [sn=1, name=zhangsan, age=17]]

--------------------------------------------------------