几个容易忘记的java集合类
2016-11-24 本文已影响65人
Java面试官
前几天很蒙蔽的看到某个大厂的面试题里边有一道关于集合类的基础题,那道题我竟然犹豫了很久,然后就觉得需要将集合类里边一些似懂非懂的几个类标志出来,所以就写了这篇文章,大神绕道哈!
SetDemo 测试几个实现了Set接口的集合类
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;
import java.util.TreeSet;
public class SetDemo {
public static void main(String[] args) {
//treeSetDemo();
//hashSetDemo();
//linkedHashSetDemo();
}
/**
* @描述:HashSet读取数据的顺序跟插进的顺序并没有对应关系。 @时间:下午3:58:21
* @开发者:稀饭 @测试:通过
* @param
*/
public static void hashSetDemo() {
Set<String> set = new LinkedHashSet<String>();
set = new HashSet<String>();
set.add("5");
set.add("2");
set.add("2a");
set.add("11");
set.forEach(object -> System.out.println(object));
}
/**
* @描述: LinkedHashSet集合也是根据元素的hashCode值来决定元 素的存储位置,但和HashSet不同的是,它同时使用链表维护元素
* 的次序,这样使得元素看起来是以插入的顺序保存的。
*
* @时间:下午3:55:40
* @开发者:稀饭
* @测试:通过
* @param
*/
public static void linkedHashSetDemo() {
Set<String> set = new LinkedHashSet<String>();
set.add("5");
set.add("2");
set.add("11");
set.forEach(object -> System.out.println(object));
}
/**
* @描述: TreeSet实现了SortedSet接口,此接口主要用于排序操作,即实现此接口的子类都属于排序的子类
* @时间:下午4:09:02
* @开发者:稀饭
* @测试:通过
* @param
*/
public static void treeSetDemo() {
Set<String> set = new TreeSet<String>();
set.add("5");
set.add("2");
set.add("3");
set.add("13");
set.add("11");
set.forEach(object -> System.out.println(object));
}
}
运行结果分析后可得:
- HashSet读取数据的顺序跟插进的顺序并没有对应关系,而是采取了一种乱序的方式输出。
- LinkedHashSet集合也是根据元素的hashCode值来决定元 素的存储位置,但和HashSet不同的是,它同时使用链表维护元素的次序,这样使得元素看起来是以插入的顺序保存的。
- TreeSet实现了SortedSet接口,此接口主要用于排序操作,即实现此接口的子类都属于排序的子类。所以从treeSetDemo的结果可以看到是排序好输出的。
MapDemo 测试几个实现了Map接口的集合类
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
public class MapDemo {
public static void main(String[] args) {
// TODO Auto-generated method stub
treeMapDemo();
}
/**
* @描述:输出插入时的结果
* @时间:下午10:27:46
* @开发者:稀饭
* @测试:通过
* @param
*/
public static void linkedHashMapDemo()
{
Map<String, String> map = new LinkedHashMap<String, String>();
map.put("1", "a");
map.put("5", "a");
map.put("2", "a");
map.put("3", "b");
Set<String> set = map.keySet();
Iterator<String> iterator = set.iterator();
while(iterator.hasNext())
{
String key = iterator.next();
System.out.println(key+" => "+map.get(key));
}
}
/**
* @描述:输出排好序的结果
* @时间:下午10:27:46
* @开发者:稀饭
* @测试:通过
* @param
*/
public static void treeMapDemo()
{
Map<String, String> map = new TreeMap<String, String>();
map.put("1", "a");
map.put("5", "a");
map.put("2", "a");
map.put("3", "b");
Set<String> set = map.keySet();
Iterator<String> iterator = set.iterator();
while(iterator.hasNext())
{
String key = iterator.next();
System.out.println(key+" => "+map.get(key));
}
}
/**
* @描述:在jdk1.8时排序输出,而jdk1.7是乱序
* @时间:下午7:41:51
* @开发者:稀饭
* @测试:
* @param
*/
public static void hashMapDemo()
{
Map<String, String> map = new HashMap<String, String>();
map.put("1", "a");
map.put("5", "a");
map.put("2", "a");
map.put("3", "b");
Set<String> set = map.keySet();
Iterator<String> iterator = set.iterator();
while(iterator.hasNext())
{
String key = iterator.next();
System.out.println(key+" => "+map.get(key));
}
}
}
运行结果分析后可得:
- HashMap集合读取数据的顺序跟插进的顺序并没有对应关系,而是采取了一种乱序的方式输出。
- LinkedHashMap集合是以插入的顺序保存的。
- TreeMap是排序好输出的。
Note:发布的这些文章全都是自己边学边总结的,难免有纰漏,如果发现有不足的地方,希望可以指出来,一起学习。
开源爱好者,相信开源的力量必将改变世界:
osc:https://git.oschina.net/xi_fan
github:https://github.com/wiatingpub