Java学习小结

1.int与String相互转换方法

①String转int：

Ⅰ Integer.parseInt(str)

Ⅱ Integer.valueOf(str).intValue()

示例：

		String str= "123";
		int n=0;

		//(1)Integer.parseInt(str)
		for(int i=0; i<100000; i++){
			n = Integer.parseInt(str);
		}
		
		//(2)Integer.valueOf(str).intValue()
		n=0;
		for(int i=0; i<100000; i++){
		  n = Integer.valueOf(str).intValue();
		}

②int转String：

Ⅰnum + ""

Ⅱ String.valueOf(num)

ⅢInteger.toString(num)

示例：

        int num=10;
		for(int i=0;i<5;i++) {
			String str=num+"";
			num++;
		}
		
		num=10;
		for(int i=0;i<5;i++) {
			String str2 = String.valueOf(num);		
			num++;
		}
		
		num=10;
		for(int i=0;i<5;i++) {
			String str3 = Integer.toString(num);		
			num++;
		}

2.Java中的Set集合

简述：Set集合类似于一个罐子，程序可以依次把多个对象“丢进”Set集合，而Set集合通常不能记住元素的添加顺序。实际上Set就是Collection只是行为略有不同(Set不允许包含重复元素)。
HashSet类

HashSet是Set接口的典型实现，大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。底层数据结构是哈希表。

哈希表：

一个元素为链表的数组，综合了数组与链表的优点。

HashSet具有以下特点：

• 不能保证元素的排列顺序，顺序可能与添加顺序不同，顺序也可能发生变化；
• HashSet不是同步的；
• 集合元素值可以是null；

内部存储机制：

当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode方法来得到该对象的hashCode值，然后根据该hashCode值决定该对象在HashSet中的存储位置。如果有两个元素通过equals方法比较true，但它们的hashCode方法返回的值不相等，HashSet将会把它们存储在不同位置，依然可以添加成功。
也就是说。HashSet集合判断两个元素的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode方法返回值也相等。

LinkedHashSet类
HashSet还有一个子类LinkedList、LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置，但它同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的，也就是说当遍历集合LinkedHashSet集合里的元素时，集合将会按元素的添加顺序来访问集合里的元素。
输出集合里的元素时，元素顺序总是与添加顺序一致。但是LinkedHashSet依然是HashSet，因此它不允许集合重复。

TreeSet类
TreeSet是SortedSet接口的实现类，TreeSet可以确保集合元素处于排序状态。
TreeSet内部实现的是红黑树，默认整形排序为从小到大。