集合是程序员在面试中和实际项目开发中用的很多的技术,今天我在这总结了一些自己的看法,不喜勿喷。
我们先通过一张思维导图来认识一下集合,方便理解和记忆。
我们可以看到上面的思维导图已经很清楚的概括了集合的所有特征。
那我们再看看他们之间的一些区别:
-
ArrayList和LinkList的区别
ArrayList 数组结构: 优点:get和set调用花费常数时间,也就是查询的速度快; 缺点:新项的插入和现有项的删除代价昂贵,也就是添加删除的速度慢 LinkList 链表结构:优点:新项的插入和和现有项的删除开销很小,即添加和删除的速度快。缺点:对get和set的调用花费昂贵,不适合做查询
我们在项目开发中用的多的是ArrayList,一般用于查询,基本上不用增删改对吧,一般需要对数据有所修改的话我们都会直接对数据库进行操作,而LinkList由于linkedlist不是同步的,所以,想要线程安全的时候,需要直接在初始化时用 Collections.synchronizedList 方法进行包装:一般用的少。
2.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()){
Object o =iterator.next();
//iterator.remove();//不会出现异常
list.remove(0);//会出现异常
}
}
3.Array与ArrayList有什么区别
①Array是Java中的数组,声明数组有三种方式
int[] a=new int[10];
int a[]=new int[10];
int a[]={1,2,3,4};
可以看出:在定义一个数组的时候,必须指定这个数组的数据类型及数组的大小,也就是说数组中存放的元素个数固定并且类型一样
②ArrayList是动态数组,它可以动态的添加和删除元素,被称为”集合“,集合的声明如下
ArrayList list = new ArrayList(10);
ArrayList<Integer> list1 = new ArrayList<Integer>();
可以看出:在不使用泛型的情况下,这个list是可以添加进不同类型的元素的,而且arraylist是可以不用指定长度的。在使用泛型时,我们就只能添加一种类型的数据了
可以从三方面回答面试官
a. ArrayList是Array的复杂版本
b. 存储的数据类型:Array只能存储相同数据类型的数据,而ArrayList可以存储不同数据类型的数据
c. 长度的可变:Array的长度是固定的,而ArrayList的长度是可变的
4.怎样将一个数组转成List,怎么将集合转成数组 有什么方法?
数组转list,可以使用Arrays.asList(数组)
public void test3(){
//数组转List
String[] str = {"zking","aa","bb","cc"};
List<String> strings =Arrays.asList(str);
//注意:当数组转成list之后,list是不能操作add,remove
//如果想要操作add,remove等操作,则需要
List<String> newStrings = new ArrayList<String>(strings);
newStrings.add("beautiful");//这样就增进去了
}
List转数组,使用list.toArray(),
public void test4(){
List<String> str = new ArrayList<String>();
str.add("zking");
str.add("qwe");
str.add("sdsdd");
String[] strings = str.toArray(new String[str.size()]);
}
5.HashSet、TreeSet、LinkedHashSet区别?
可以从集合的使用场合回答
①.需要速度快的集合,使用HashSet
②.需要集合有排序功能,使用TreeSet
③.需要按照插入的顺序存储集合,使用LinkedHashSet
6.HashMap、TreeMap、linkedHashMap区别?
这个题也可以从集合的使用场合回答
①.在Map中插入、删除和定位元素,HashMap是最好的选择
②.需要集合有排序功能,使用TreeMap更好
③.需要按照插入的顺序存储集合,使用LinkedHashMap
7.HashMap和HashSet区别
HashMap | HashSet |
---|---|
实现了Map接口 | 实现了Set接口 |
存储键值对 | 存储对象 |
调用put()向map中添加元素 | 调用add()向set中添加元素 |
HashMap使用key计算hashcode | HashSet使用成员对象计算hashcode |
HashMap相对于HashSet较快,因为它是使用唯一的键获取对象 | HashSet较HashMap来说比较慢 |
8.List、Set、Map之间的区别