集合的三种遍历方式
来源:互联网 发布:数据结构java版第四版 编辑:程序博客网 时间:2024/06/03 18:11
数据元素是怎样在内存中存放的?
数据元素在内存中,主要有2种存储方式:
1、顺序存储,Random Access(Direct Access):
这种方式,相邻的数据元素存放于相邻的内存地址中,整块内存地址是连续的。可以根据元素的位置直接计算出内存地址,直接进行读取。读取一个特定位置元素的平均时间复杂度为O(1)。正常来说,只有基于数组实现的集合,才有这种特性。Java中以ArrayList为代表。
2、链式存储,Sequential Access:
这种方式,每一个数据元素,在内存中都不要求处于相邻的位置,每个数据元素包含它下一个元素的内存地址。不可以根据元素的位置直接计算出内存地址,只能按顺序读取元素。读取一个特定位置元素的平均时间复杂度为O(n)。主要以链表为代表。Java中以LinkedList为代表。
Java中提供的遍历方式有哪些?
1、传统的for循环遍历,基于计数器的:
遍历者自己在集合外部维护一个计数器,然后依次读取每一个位置的元素,当读取到最后一个元素后,停止。主要就是需要按元素的位置来读取元素。这也是最原始的集合遍历方法。
写法为:
for (int i = 0; i < list.size(); i++) { list.get(i);}
2、迭代器遍历,Iterator:
Iterator本来是OO的一个设计模式,主要目的就是屏蔽不同数据集合的特点,统一遍历集合的接口。Java作为一个OO语言,自然也在Collections中支持了Iterator模式。
写法为:
Iterator iterator = list.iterator();while (iterator.hasNext()) { iterator.next();}
3、foreach循环遍历:
屏蔽了显式声明的Iterator和计数器。
优点:代码简洁,不易出错。
缺点:只能做简单的遍历,不能在遍历过程中操作(删除、替换)数据集合。
写法为:
for (ElementType element : list) {}
各遍历方式的适用于什么场合?
1、传统的for循环遍历,基于计数器的:
顺序存储:读取性能比较高。适用于遍历顺序存储集合。
链式存储:时间复杂度太大,不适用于遍历链式存储的集合。
2、迭代器遍历,Iterator:
顺序存储:如果不是太在意时间,推荐选择此方式,毕竟代码更加简洁,也防止了Off-By-One的问题。
链式存储:意义就重大了,平均时间复杂度降为O(n),还是挺诱人的,所以推荐此种遍历方式。
3、foreach循环遍历:
foreach只是让代码更加简洁了,但是他有一些缺点,就是遍历过程中不能操作数据集合(删除等),所以有些场合不使用。而且它本身就是基于Iterator实现的,但是由于类型转换的问题,所以会比直接使用Iterator慢一点,但是还好,时间复杂度都是一样的。所以怎么选择,参考上面两种方式,做一个折中的选择。
Java的最佳实践是什么?
Java数据集合框架中,提供了一个RandomAccess接口,该接口没有方法,只是一个标记。通常被List接口的实现使用,用来标记该List的实现是否支持Random Access。
一个数据集合实现了该接口,就意味着它支持Random Access,按位置读取元素的平均时间复杂度为O(1)。比如ArrayList。而没有实现该接口的,就表示不支持Random Access。比如LinkedList。
所以看来JDK开发者也是注意到这个问题的,那么推荐的做法就是,如果想要遍历一个List,那么先判断是否支持Random Access,也就是 list instanceof RandomAccess。
比如:
if (list instanceof RandomAccess) { //使用传统的for循环遍历。//list} else { //使用Iterator或者foreach。//非list}
遍历例子如下:
—————————————-set———————————————-
Set<String> set = new HashSet<String>();//初始化 set.add("AAA");//添加元素 set.add("BBB"); set.add("CCC"); print(set); //Set的第一种遍历方式:利用Iterator Iterator<String> it1 = set.iterator(); while (it1.hasNext()) { System.out.println(it1.next()); } //Set的第二种遍历方式:利用foreach for (String sss : set) { System.out.println(sss); }
——————————————-list———————————————
List<String> list = new ArrayList<String>(); list.add("DDDDD"); list.add("EEEEE"); list.add("FFFFF"); print(list); //List的第一种遍历方式:因为list有顺序,利用size()和get()方法获取 for (int i = 0; i < list.size(); i++) { System.out.println(list.get(i)); } //List的第二种遍历方式:利用Iterator Iterator<String> it = list.iterator(); while (it.hasNext()) { System.out.println(it.next()); } //List的第三种遍历方式:利用foreach for (String s2 : list) { System.out.println(s2); } //List的第四种遍历方式:利用iterator的另外一种形式表示 for(Iterator iterator = list.iterator();iterator.hasNext();){ int i = (Integer) iterator.next(); System.out.println(i); }
———————————————map——————————————-
Map<String,String> map = new TreeMap<String, String>(); map.put("Jerry", "10000"); map.put("shellway", "20000"); map.put("Kizi", "30000"); print(map.entrySet()); //Map的第一种遍历方式:先获得key,再获得值value Set<String> sett = map.keySet(); for (String key : sett) { System.out.println(key+":"+map.get(key)); } //Map的第二种遍历方式:获得键值对 for (Map.Entry<String, String> entry : map.entrySet()) { System.out.println(entry.getKey()+" : "+entry.getValue()); }
- 遍历集合的三种方式
- 遍历集合元素的三种方式
- Map集合的三种遍历方式
- 集合的三种遍历方式
- map集合,遍历的三种方式
- Map集合遍历的三种方式
- 集合的三种遍历方式
- Map集合遍历的三种方式
- 练习: 使用三种方式遍历集合的元素.
- 集合详解(三)----Map的两种遍历方式
- 针对Collection集合的三种遍历方式
- 集合的三种遍历方式以及优缺点分析
- java集合当中List的三种遍历方式
- 20170507@遍历List集合的三种方式
- java集合的三大遍历方式
- java集合遍历三种方式
- 集合的三种遍历方式/集合的嵌套/产生任意范围内的随机数
- 集合的遍历方式
- objc.io 2.4 GCD安全 (转)
- objc.io 2.5 测试异步代码 (转)
- Oracle数据库学习14之包
- 【3.16XJ模拟题】圆
- freeswitch结构之sip_t
- 集合的三种遍历方式
- objc.io 3.1 图像是怎样绘制到屏幕的 (转)
- Qt 之 PathView中currentIndex的“坑”
- 确定字符互异
- objc.io 3.2 UIScrollView (转)
- 安卓自定义View-分类与流程
- 数组赋值
- objc.io 3.3 UICollectionView (转)
- freeswitch结构之sip_from_t,sip_to_t