1.摘要
在JAVA语言中,list、map与set是存储数据使用较多的几种形式。本文将阐述这些集合的特性及如何进行数据遍历的几种方式。
2.集合类图
(1)List集合:以一种特定的顺序存储
Vector:底层是数组,查询快,增删慢。
ArrayList:与Vector类似,底层也是数组,且可以动态增长。
LinkedList:底层是数组加链表结构,存储的数据有序。
(2)Set集合:存储的元素中不允许有重复元素。
HashSet:底层数据结构是哈希表。
SortedSet:此接口主要用于排序操作,实现此接口的子类都属于排序类。
LinkedHashSet:是由哈希表和链表组成,保证存储数据的有序性。
TreeSet:属于SortedSet接口的实现类,它确保集合元素属于排序状态。
(3)Map集合:存储的每组数据都是成对的“键-值”
HashTable: 底层数据结构是哈希表。线程安全,但是效率较低。
HashMap:底层数据结构同样是哈希表,它是无序的,即不能保证key-value对的顺序,判断两个key是否相等的标准是利用equals进行比较,返回结果为true则证明相等。
LinkedHashMap:底层数据结构由链表和哈希表组成,保证了存储数据的有序性。
SortedMap:与SortedSet类似,可以对Map中的数据实现一个排序功能。
TreeMap:TreeMap就是一个红黑树数据结构,每一个key-value对即作为红黑树一个节点。TreeMap存储key-value对(节点)时,需要根据key对及诶单进行排序。TreeMap可以包含保证所有的key-value对都处于有序状态。同样,TreeMap也有两种排序方式:自然排序,定制排序。
3.List集合遍历
1)for循环遍历(需要获取index的情况)
for(int i=0;i<list.size();i++){
list.add(i);
}
(2)增强for循环遍历
for(Integer integer : integers){
System.out.println(integer);
}
(3)iterator遍历
Iterator<String> it = list.iterator();
while(it.hasNext()){
String x = it.next();
System.out.println(x);
}
4.Set集合遍历
(1)增强for循环遍历
Set<String> sets = new HashSet<String>();
sets.add("jack");
sets.add("tony");
sets.add("bad");
//1.增强for循环遍历
for (String s:sets){
System.out.println(s);
}
(2)迭代器遍历
Iterator<String> iterators = sets.iterator();
while (iterators.hasNext()) {
String value= iterators.next();
System.out.println(value);
}
(3)集合类通用的遍历方式(早期就存在)
for (Iterator it2 = sets.iterator();it2.hasNext();){
System.out.println(it2.next());
}
(4)jdk1.8之后
sets.forEach(System.out::println);
5.Map集合遍历
(1)增强for循环遍历(使用较多)
for(String s:maps.keySet()) {
System.out.println(s+":"+maps.get(s));
}
(2)迭代器遍历(根据entrySet来遍历)
Iterator<Map.Entry<String, String>> entries = maps.entrySet().iterator();
while (entries.hasNext()){
Map.Entry<String,String> map = entries.next();
System.out.println(map.getKey()+":"+map.getValue());
}
(3)迭代器遍历(根据keySet来遍历)
Set<String> names = maps.keySet();
Iterator<String> name = names.iterator();
while(name.hasNext()) {
String key = name.next();
System.out.println(key +":"+maps.get(key));
}
(4)增强for结合Map.Entry(容量大时使用)
for(Map.Entry<String, String> s:maps.entrySet()){
System.out.println(s.getKey()+":"+s.getValue());
}
6.总结
关于List、Map、Set的遍历方式使用最多的就是利用增强for循环和迭代器(Iterator)来进行,当数据量较大时,可以迭代器方式,效率会相对高一些,具体使用可根据场景需要进行筛选。关于Collection集合的继承子类还有Queue等,需要了解可自行查阅相关资料。
7.参考文献
1.https://blog.csdn.net/yeshengchao/article/details/84000644
2.https://juejin.im/post/59c4bfd76fb9a00a62713fc7