java基础总结3

17.常见算法
	①选择排序
		........................................未完
	②冒泡排序
		........................................未完
18.为什么提供int与Integer
	①类型之间经常需要进行转换（int中没有合适的方法）
	②经常需要在基本类型和引用类型之间进行转换（效率较低，所以通过包装类可以实现在同一块内存区域进行操作）
19.枚举
	.............................................未完
20.String,StringBuffer,StringBuilder区别
	String存储字符串常量时使用
	StringBuffer是线程安全的，在方法上使用了线程锁，适合多线程下字符串拼接
	StringBuilder是非线程安全的，没有使用线程锁，适合单线程情况下字符串拼接
	
	效率
		StringBuilder>StringBuffer>String
21.StringBuffer常用方法
	Append():当前字符串对象末尾追加一个新的字符串内容
	Insert():在当前字符串的任意位置插入一个新的字符串内容
	Delete():删除指定索引位置的字符串内容
	toString():将StringBuffer对象转为String
	
	优点：
		线程安全的字符串对象
		不会产生过多的字符串对象（避免了过多的垃圾）
22.SimpleDateFormate类
	new SimpleDateFormate("yyyy/MM/dd hh:mm:ss")
	
	format:日期转为字符串
	parse:字符串转为日期
23.LinkedList
	add():向列表数据的末尾插入数据
	addFirst():向列表的头部插入数据
	get(下标)：下标访问
	特定方法访问：
		getFirst()
		getLast()
	队列方式访问：
		peek():访问但不删除元素
		poll():访问并删除元素
	栈方式访问：
		pop():获取元素并删除
	遍历集合中的元素：支持for,foreach,iterator
24.HashSet
	遍历方式：
		不支持for循环，支持foreach,Iterator迭代器
	元素的删除与修改
		
		//删除时会出现错误：java.util.ConcurrentModificationException
		HashSet hs=new HashSet();
		for(Object obj:hs){
			hs.remove(obj);
		}
		
		//可以删除HashSet中的元素
		Object[] arr=hs.toArray();
		for(int i=0;i<arr.length;i++){
			hs.remove(arr[i]);
		}
		
		//可以删除
		Iterator it=hs.iterator();
		while(iterator.hasNext()){
			it.next();	//此句重要，相当于先到元素这，如果去掉：报java.lang.IllegalStateException错误
			iterator.remove();
		}
25.HashSet和TreeSet的比较
	1.HashSet使用的是哈希表，TreeSet使用的是二叉树
	2.HashSet无序，TreeSet升序排序
	3.HashSet在定位的时候要通过hashCode
	
26.TreeSet(了解)
	遍历TreeSet中的元素
		非删除遍历
			foreach遍历
			Iterator遍历
		删除遍历
			while+pollFirst()/pollLst();
27.Map
	put()
	遍历
		Map<Integer,String> map=new HashMap<Integer,String>();
		
		//直接遍历元素值
		Collection<String> collection=map.values();
		for(String str:collection){
			System.out.pringln(str+"\t");
		}
		
		//通过键遍历元素值
		Set<Integer> keys=map.keySet();
		for(int key:keys){
			System.out.println(map.get(key)+"\t");
		}
		
		//第三种
		Set<Entity<Integer,String>> entry=map.entrySet();
		Iterator it=entry.iterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}