集合心得

1. 1.为什么要定义接口，Collection接口里的方法，一个一个存，如收专利费，list有序可以重复，equals了true就算重复了，set无序不可以重复
2. hashSet用hash表制作的set,remove的时候存东西和去除东西

3. ü  通过hash Code可以找它的内存中的地址，不是绝对的物理地址，可以快速的找到他在内存中的什么位置，非常适合做索引，key value中的，key就是索引

   
   

4. ü  当你的对象作为索引的时候，就用hashCode,什么叫做索引，一对一对来存，比如人事管理，把名字作为索引存入内存，找人的时候直接搜索名字，然后知道其详细的内容，用hashCode来比较效率比较高。

   ü  面向对象，开始前必须设计。

   ü  实现了子接口也就相当于实现了他的父接口

   
   

5. ü  Iterator就是统一了遍历我们容器的内容的方法，实际上是返回了Iterator的接口。New出来一个对象，把这个对象的引用当成了Iterator的接口来用了，所以这叫父类的引用指向了子类对象

   
   

6. ü  List:非常像数组，但是它是可以改变长度的。数组大小是固定的。

   
   
7. ArrayList读的时候是比如第5个直接0*5z找到了第5个直接就读了，而LinkedList要一个一个链接找到很慢。改的时候ArrayList需要把需要改的那个拿走然后把新的放入在从新组建的数组不效率，LinkedList该数据块。

8. ü  ArrayList：线程不安全，查询速度快。
   LinkedList：链表结构，增删速度快。取出 List 集合中元素的方式：

   
   

9. ü  Map:Map类中存储的键值对-值对通过建来标识，所以建不能重复（比较hashCode是int类型）

   
   

10. ü  object put(objet ,object value)覆盖了value ，原value作为返回值 返回给你了是object类型，

    
    

package collection;

import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;

public class MapDome {
		


	public static void main(String[] args) {
		
		Map<String, Object> m1=new HashMap<String, Object>();
		Map<String, Object> m2=new TreeMap<String, Object>();
		
		m1.put("one", new Integer(2));
		m1.put("two", new Integer(1));
		m1.put("three", new Integer(3));
		m2.put("A", new Integer(1));
		m2.put("B", new Integer(2));
		
		System.out.println(m1);
		System.out.println(m1.size());
		System.out.println(m1.containsKey("one"));
	System.out.println(m2.containsValue(1));
		
		if (m1.containsKey("two")) {
			//get(Object key):返回指定 key 所对应的 value,若此 Map 中不包含该 key,返回 null
			int i = (Integer) m1.get("two");
			
			System.out.println(i);
			
			
			Map m3=new HashMap(m1);
//			m3.put("four", "fm");
			m3.putAll(m2);
			
			System.out.println(m3);
			
			
			
		}
		
		
		
	}
}

•