lz1170063911的博客

ArrayList是一个动态数组，查询快、增删慢。ArrayList是线程不安全的，运行效率快，允许元素为null。 1. ArrayList与LinkedList的区别有哪些？答：ArrayList的底层数据结构为数组，增删慢、查询快，线程不安全，效率高。LinkedList的底层数据结构为链表，增删快、查询慢，线程不安全，效率高。 2. ArrayList与Vector的区别？答：Vector...

阿里巴巴面试题：1.HashMap的原理，内部数据结构？答：底层使用哈希表（数组+链表），当链表过长会将链表转成红黑树以实现O（logN）时间复杂度内查找。2.讲一下HashMap中put方法的过程？答：（1）调key的hashCode()方法计算key的哈希值，然后根据映射关系计算数组下标       （2）如果hash值冲突，调用equal()方法进一步判断key是否已存在          ...

Set集合一大特点是唯一性。 Set集合是如何保证元素的唯一性的？答：Set集合保证元素唯一性依赖两个方法：hashCode()和equals()。步骤：   先看hashCode()值是否相同   相同:继续走equals()方法   返回true： 说明元素重复，就不添加   返回false：说明元素不重复，就添加到集合   不同：就直接把元素添加到集合 TreeSet集...

HashMap集合知识点总结1.HashMap的原理，内部数据结构？答：底层数据结构为哈希表（数组+链表），当链表过长会将链表转成红黑树以实现O（logN）时间复杂度内查找。2.讲一下HashMap中put方法的过程？答：（1）调key的hashCode()方法计算key的哈希值，然后根据映射关系计算数组下标（2）如果hash值冲突，调用equal()方法进一步判断key是否已存在若...

ArrayList集合知识点总结ArrayList是一个动态数组，查询快、增删慢。ArrayList是线程不安全的，运行效率快，允许元素为null。1.ArrayList与LinkedList的区别有哪些？答：ArrayList的底层数据结构为数组，增删慢、查询快，线程不安全，效率高。LinkedList的底层数据结构为链表，增删快、查询慢，线程不安全，效率高。2.ArrayList与Vect...

TreeSet集合知识点总结Set集合一大特点是唯一性。Set集合是如何保证元素的唯一性的？答：Set集合保证元素唯一性依赖两个方法：hashCode()和equals()。步骤： 先看hashCode()值是否相同 相同:继续走equals()方法 返回true：说明元素重复，就不添加 返回false：说明元素不重复，就添加到集合 不同：就直接把元素添加到集合TreeSe...

集合知识点总结1. 数组有没有length()方法呢?字符串有没有length()方法呢?集合有没有length()方法呢?答：数组没有length()方法，有length属性；字符串有length()方法；集合没有length()方法，有size()方法。 2. 简述一下List集合的子类特点答：ArrayList: 底层数据结构是数组，查询快，增删慢。 线程不安全，效率高。  Vector...

HashMap集合知识点总结众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。HashMap数组每一个元素的初始值都是Null。对于HashMap，我们最常使用的是两个方法：Get和Put。Put方法的原理调用Put方法的时候发生了什么呢？比如...