网站核验单怎么下载,sem竞价推广,迅速网站,河南省建设工程造价信息网站Java集合框架面试题常见集合集合可以看作是一种容器#xff0c;用来存储对象信息。数组和集合的区别#xff1a;(1)数组长度不可变化而且无法保存具有映射关系的数据#xff1b;集合类用于保存数量不确定的数据#xff0c;以及保存具有映射关系的数据。(2)数组元素既可以是…Java集合框架面试题常见集合集合可以看作是一种容器用来存储对象信息。数组和集合的区别(1)数组长度不可变化而且无法保存具有映射关系的数据集合类用于保存数量不确定的数据以及保存具有映射关系的数据。(2)数组元素既可以是基本类型的值也可以是对象集合只能保存对象。Java集合类主要由两个接口Collection和Map。Collection接口派生出来的常用集合有(主要)ArrayList、LinkedList(次要)HashSet、TreeSet、Vector(过去式)Map接口派生出来的常用集合有(主要)HashMap(次要)TreeMap简要说明List、Set、Map的区别List集合有序、可重复集合集合中每个元素都有其对应的顺序索引。实现List接口的集合主要有ArrayList、LinkedList、Vector。Set集合有序不可重复集合重复元素会覆盖掉。实现Set接口的集合主要有HashSet、TreeSet。Map集合以键值对的方式存储元素无存入顺序元素不可重复重复元素会覆盖掉key、value都可以为null实现Map接口的集合主要有HashMap、HashTable、TreeMap。(1)ArrayListArrayList是一个动态数组也是我们最常用的集合是List类的典型实现。它允许任何符合规则的元素插入甚至包括null。每一个ArrayList都有一个初始容量10该容量代表了数组的大小。随着容器中的元素不断增加容器的大小也会随着增加。在每次向容器中增加元素的同时都会进行容量检查当快溢出时就会进行扩容操作。所以如果我们明确所插入元素的多少最好指定一个初始容量值避免过多的进行扩容操作而浪费时间、效率。(2)LinkedListLinkedList是List接口的另一个实现除了可以根据索引访问集合元素外LinkedList还实现了Deque接口可以当作双端队列来使用也就是说既可以当作“栈”使用又可以当作队列使用。(3)Vector与ArrayList相似但是Vector是同步的。所以说Vector是线程安全的动态数组。它的操作与ArrayList几乎一样。(4)HashSetHashSet是不能保证元素的顺序不是线程同步的集合如果多线程操作HashSet集合则应通过代码来保证其同步集合元素值可以是null(5)TreeSetTreeSet可以保证元素处于排序状态它采用红黑树的数据结构来存储集合元素。TreeSet支持两种排序方法自然排序和定制排序默认采用自然排序。(6)HashMapHashMap基于hashing原理通过put()和get()方法存储和获取对象。当我们将键值对传递给put()方法时它调用建对象的hashCode()方法来计算hashCode值然后找到bucket位置来储存值对象。当获取对象时通过建对象的equals()方法找到正确的键值对然后返回对象。HashMap使用链表来解决碰撞问题当发生碰撞了对象将会存储在链表的下一个节点中。(7)HashTable与HashMap的关系完全类似于ArrayList与VertorHashMap是线程不安全HashTable是线程安全的HashMap可以使用null值最为key或valueHashtable不允许使用null值作为key和value如果把null放进HashTable中将会发生空指针异常。(8)TreeMap一个红黑树的数据结构每个key-value对作为红黑树的一个节点。TreeMap存储key-value对时需要根据key对节点进行排序。面试常问1. ArrayList和Vector的区别。Vector线程安全数据增长原来的2倍。ArrayList非线程安全数据增长没有明确规定从源码来看是增长原来的1.5倍。2. HashMap和HashTable的区别。线程安全性不同HashMap非线程安全HashTable线程安全继承的父类不同Hashtable继承自Dictionary类而HashMap继承自AbstractMap类。但二者都实现了Map接口。key和value是否允许null值Hashtable中key和value都不允许出现null值两个遍历方式的内部实现上不同3. ArrayList,Vector,LinkedList的存储性能和特性。ArrayList和Vector都是使用数组方式存储数据此数组元素数大于实际存储的数据以便增加和插入元素它们都允许直接按序号索引元素但是插入元素要涉及数组元素移动等内存操作所以索引数据快而插入数据慢Vector由于使用了synchronized方法线程安全性能上比ArrayList差。而LinkedList使用双向链表实现存储按序号索引数据需要进行前向或后向遍历所以索引数据较慢但是插入数据时只需要记录本项的前后项即可所以插入速度较快。4. HashMap的数据结构。jdk1.7Hashmap实际上是一个数组和链表的散列表jdk1.8当链表中的元素超过了 8 个以后会将链表转换为红黑树5. HashMap的工作原理是什么以键值对(key-value)的形式存储元素的。HashMap需要一个hash函数它使用hashCode()和equals()方法来向集合/从集合添加和检索元素。当调用put()方法的时候HashMap会计算key的hash值然后把键值对存储在集合中合适的索引上。如果key已经存在了value会被更新成新值。HashMap的一些重要的特性是它的容量(capacity)负载因子(loadfactor)和扩容极限(thresholdresizing)6. HashMap什么时候进行扩容呢当hashmap中的元素个数超过数组大小loadFactor(加载因子)时就会进行数组扩容loadFactor的默认值为0.75。7. List、Map、Set三个接口存取元素时各有什么特点List与Set具有相似性它们都是单列元素的集合Map与List和Set不同它是双列的集合List表示有先后顺序的集合Set无法拥有重复元素Map保存key-value值value可多值8. Set里的元素是不能重复的那么用什么方法来区分重复与否呢?是用还是equals()?它们有何区别?Set里的元素是不能重复的元素重复与否是使用equals()方法进行判断的。equals()和方法决定引用值是否指向同一对象equals()在类中被覆盖为的是当两个分离的对象的内容和类型相配的话返回真值。9. 两个对象值相同(x.equals(y)true)但却可有不同的hashcode这句话对不对对如果对象要保存在HashSet或HashMap中它们的equals相等那么它们的hashcode值就必须相等。如果不是要保存在HashSet或HashMap则与hashcode没有什么关系了这时候hashcode不等是可以的例如arrayList存储的对象就不用实现hashcode当然我们没有理由不实现通常都会去实现的。10. Java集合类框架的基本接口有哪些Collection代表一组对象每一个对象都是它的子元素。Set不包含重复元素的Collection。List有顺序的collection并且可以包含重复元素。Map可以把键(key)映射到值(value)的对象键不能重复。11. HashSet的底层实现是什么通过看源码知道HashSet的实现是依赖于HashMap的HashSet的值都是存储在HashMap中的。在HashSet的构造法中会初始化一个HashMap对象HashSet不允许值重复因此HashSet的值是作为HashMap的key存储在HashMap中的当存储的值已经存在时返回false。12. HashSet和TreeSet有什么区别HashSet是由一个hash表来实现的因此它的元素是无序的。add()remove()contains()TreeSet是由一个树形的结构来实现的它里面的元素是有序的。因此add()remove()contains()方法的时间复杂度是O(logn)13. 为什么集合类没有实现Cloneable和Serializable接口克隆(cloning)或者是序列化(serialization)的语义和含义是跟具体的实现相关的。因此应该由集合类的具体实现来决定如何被克隆或者是序列化。14. 数组(Array)和列表(ArrayList)有什么区别什么时候应该使用Array而不是ArrayListArray可以包含基本类型和对象类型ArrayList只能包含对象类型。Array大小是固定的ArrayList的大小是动态变化的。ArrayList处理固定大小的基本数据类型的时候这种方式相对比较慢。15. Collection和Collections的区别。collection是集合类的上级接口,继承与它的接口主要是set和list。collections类是针对集合类的一个帮助类.它提供一系列的静态方法对各种集合的搜索,排序,线程安全化等操作。16. Comparable和Comparator接口是干什么的列出它们的区别。Java提供了只包含一个compareTo()方法的Comparable接口。这个方法可以个给两个对象排序。具体来说它返回负数0正数来表明输入对象小于等于大于已经存在的对象。Java提供了包含compare()和equals()两个方法的Comparator接口。compare()方法用来给两个输入参数排序返回负数0正数表明第一个参数是小于等于大于第二个参数。equals()方法需要一个对象作为参数它用来决定输入参数是否和comparator相等。只有当输入参数也是一个comparator并且输入参数和当前comparator的排序结果是相同的时候这个方法才返回true。总结学无止境学习是一种态度无论你是小白菜鸟还是技术大牛日常都不能够落下学习这件事情一旦落后下来就容易遭到淘汰。以上就是我的经历分享和资料整理全部都已打包好均是免费分享的等待爱学习的你需要这些资料的朋友可以私信我哦
