博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
集合大全
阅读量:3938 次
发布时间:2019-05-23

本文共 1356 字,大约阅读时间需要 4 分钟。

第一点 ,ArrayList和LinkList的区别

ArrayList(数组结构):
优点:get和set调用花费常数时间,也就是查询的速度快;
缺点:新项的插入和现有项的删除代价昂贵,也就是添加删除的速度慢
LinkedList(链表结构):
优点:新项的插入和和现有项的删除开销很小,即添加和删除的速度快
缺点:对get和set的调用花费昂贵,不适合做查询
通过代码测试区别:
public void test2(){
ArrayList arrayList = new ArrayList();
LinkedList linkedList = new LinkedList();
//给每个集合佳5000数据用来比较
for (int i = 0 ; i<50000; i++){
Object o = new object();
(0,o);//耗费时间多
linkedList.add(index:0,o);//耗费的时间少
}
long end = System.currentTimeMillis();
System.out.println(’‘耗时:’’+(end-start));
}
第二点
Collection接口的remove()方法和Iterator接口的remove()方法区别?
一:性能方面
Collection的remove方法必须首先找出要被删除的项,找到该项的位置采用的是单链表结构查询,单链表查询效率比较低,需要从集合中一个一个遍历才能找到该对象;
Iterator的remove方法结合next()方法使用,比如集合中每隔一项删除一项,Iterator的remove()效率更高
二:容错方面
在使用Iterator遍历时,如果使用Collection的remove则会报异常,会出现ConcurrentModificationException,因为集合中对象的个数会改变而Iterator 内部对象的个数不会,不一致则会出现该异常
在使用Iterator遍历时,不会报错,因为iterator内部的对象个数和原来集合中对象的个数会保持一致
通过代码测试区别:
public void test1(){
List list = new Arraylist();
for (int i= 0; i<10 ; i++){
list.add(i);
}
Iterator iterator = list.iterator();
while(iterator.hasNext()){
();//不会出现异常
list.remove(o);
}
}
第三点
怎样将一个数组转成List,有什么方法
数组转list,可以使用Arrays.aslist(数组),例如:
public void test3(){
//数组转LIST
String[] str ={“zking”,“edu”,“snail”};
List str=new ArrayList();
str.add(“zking”);
str.add(“edu”);
str.add(“snail”);
String[] strings = str.toArray(new String [str.size()])
}

转载地址:http://wquwi.baihongyu.com/

你可能感兴趣的文章
ffmpeg 常用 命令随手记
查看>>
av_seek_frame中flags值的意义
查看>>
git 学习笔记
查看>>
C++类中的static的用法
查看>>
vector 释放内存 swap
查看>>
在linux下新增一块硬盘的操作。(包含大于2T的硬盘在linux下挂载操作)
查看>>
在32位系统中使用fseek和lseek或fwrite、write写大文件时,最大只能写2G左右的解决办法
查看>>
整理华为C/C++编码规范
查看>>
C语言中嵌入正则表达式
查看>>
2013年各大小IT公司待遇,绝对真实,一线数据!
查看>>
libxml2 指南(中文)
查看>>
虚拟机VMware中实现linux与windows的共享
查看>>
undefined reference问题总结
查看>>
souce insight 3.5 修改背景颜色
查看>>
Linux 关闭/开启图形界面(X-window) 命令
查看>>
debug 打印 开关 设计(for c || C++)
查看>>
vmware中虚拟机和主机ping不通的问题。
查看>>
从“冷却时间”谈产品设计
查看>>
常用shell脚本
查看>>
长网站 转换为 短网址 的原理
查看>>