标签：style bsp iter 优点 性能 mil cep 种类型 hashcode
集合常见面试题
集合和数组的区别：
1：数组是固定长度的；集合可变长度的。
2：数组可以存储基本数据类型，也可以存储引用数据类型；集合只能存储引用数据类型。
3：数组存储的元素必须是同一个数据类型；集合存储的对象可以是不同数据类型。
1.ArrayList和LinkedList的区别
ArrayList（数组结构）：
优点：get和set调用花费常数时间，也就是查询的速度快；
缺点：新项的插入和现有项的删除代价昂贵，也就是添加删除的速度慢
LinkedList（链表结构）：
优点：新项的插入和和现有项的删除开销很小，即添加和删除的速度快
缺点：对get和set的调用花费昂贵，不适合做查询
2.Collection接口的remove()方法和Iterator接口的remove()方法区别？
①性能方面
Collection的remove方法必须首先找出要被删除的项，找到该项的位置采用的是单链表结构查询，单链表查询效率比较低，需要从集合中一个一个遍历才能找到该对象；
Iterator的remove方法结合next()方法使用，比如集合中每隔一项删除一项，Iterator的remove()效率更高
②容错方面
在使用Iterator遍历时，如果使用Collection的remove则会报异常，会出现ConcurrentModificationException，因为集合中对象的个数会改变而Iterator 内部对象的个数不会，不一致则会出现该异常
在使用Iterator遍历时，不会报错，因为iterator内部的对象个数和原来集合中对象的个数会保持一致
3、Array与ArrayList有什么区别
①Array是Java中的数组，声明数组有三种方式
在定义一个数组的时候，必须指定这个数组的数据类型及数组的大小，也就是说数组中存放的元素个数固定并且类型一样
②ArrayList是动态数组,也就是数组的复杂版本，它可以动态的添加和删除元素，被称为”集合“，在不使用泛型的情况下，这个list是可以添加进不同类型的元素的，而且arraylist是可以不用指定长度的。在使用泛型时，我们就只能添加一种类型的数据了
4.怎样将一个数组转成List，有什么方法
①数组转list，可以使用Arrays.asList(数组)
②List转数组，使用list.toArray()
5.HashSet、TreeSet、LinkedHashSet区别？
可以从集合的使用场合回答面试官
①.需要速度快的集合，使用HashSet
②.需要集合有排序功能，使用TreeSet
③.需要按照插入的顺序存储集合，使用LinkedHashSet
7.HashMap和HashSet区别
a. HashMap实现了Map接口，HashSet实现了Set接口
b.HashMap存储键值对，HashSet存储对象
c.HashMap调用put()向map中添加元素，HashSet调用add()像set中添加元素
d.HashMap使用Key计算hasncode,HashSet使用成员计算Hashcode
HashMap相对于HashSet较快，因为它是使用唯一的键获取对象
HashSet较HashMap来说比较慢
8.HashMap的实现原理
1、通过put和get存储和获取对象，
2、存储对象时，我们将K/V传给put方法时，它调用hashcode计算hash从而得到bucket位置，进一步存储，HashMap会根据当前bucket的占用情况自动调整容量。
3、获取对象时，我们将K传递给get，他调用hashcode计算hash从而得到bucket位置，并进一步调用equals()方法确认键值对。
9、HashMap和Hashtable的区别：
1、hashMap不是线程安全的，而hashtable是线程安全的、
2、hashMap允许空的值和空的值，而hashtable则不允许。
3、hashMap的性能要优于hashtable.
标签：style bsp iter 优点 性能 mil cep 种类型 hashcode
原文地址：https://www.cnblogs.com/nbkls/p/13087228.html
