Java开发基础不牢？Java基础面试题

• 搜索速度慢,增删块

• 线程不安全,效率低

并发下 ArrayList 不安全如何解决?

/**

 * 解决方案；

 * 1、List<String> list = new Vector<>();

 * 2、List<String> list = Collections.synchronizedList(new ArrayList<>());

 * 3、List<String> list = new CopyOnWriteArrayList<>()；

 * CopyOnWriteArrayList 使用的lock锁的机制

 */ 

Set

Set 注重独一无二的性质,该体系集合用于存储无序元素(存入和取出的顺序不一定相同)，值不能重复。对象的相等性本质是对象 hashCode 值判断的，如果想要让两个不同的对象视为相等的，就必须覆盖 Object 的 hashCode 方法和 equals 方法。

HashSet

• HashSet 存储元素的顺序是无序的,是按照哈希值来存的所以取数据也是按照哈希值取得。

• HashSet 首先判断两个元素的哈希值，如果哈希值一样，接着会比较 equals 方法 如果 equls 结果为 true ，HashSet 就视为同一个元素。如果 equals 为 false 就不是 同一个元素

• HashSet 通过 hashCode 值来确定元素在内存中的位置。一个 hashCode 位置上可以存放多个元素

• HashSet 允许有 null 值。

• HashSet 不是线程安全的

  白嫖资料

TreeSet

• 一个有序的集合，它的作用是提供有序的Set集合,支持add、remove、get等方法

• 比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整 数、零或正整数

• 非线程安全的集合

LinkHashSet（HashSet+LinkedHashMap）

• 非线程安全的集合

并发下 Set不安全如何解决?

/**

* 同理可证 ： ConcurrentModificationException

* //1、Set<String> set = Collections.synchronizedSet(new HashSet<>());

* //2、Set<String> set = new CopyOnWriteArraySet<>();

*/ 

Map

HashMap（数组+链表+红黑树）

• HashMap 最多只允许一条记录的键为 null，允许多条记 录的值为 null。

• HashMap 非线程安全

• 当链表中的元素超过了 8 个以后， 会将链表转换为红黑树，在这些位置进行查找的时候可以降低时间复杂度为 O(logN)。

HashTable（线程安全）

白嫖资料

• 效率低使用synchronized锁住整个put方法

所有访问HashTable的线程都必须竞争同一把锁

ConcurrentHashMap（线程安全）

• 效率较高使用synchronized分段锁

数据分成一段一段地存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。

TreeMap（可排序）

• 实现 SortedMap 接口，能够把它保存的记录根据键排序，默认是按键值的升序排序

LinkHashMap（记录插入顺序）

HashMap的工作原理(面试问题)

什么是HashMap？你为什么用到它？

HashMap可以接受null键值和值，而Hashtable则不能； HashMap是非synchronized; HashMap很快；

以及HashMap储存的是键值对

你知道HashMap的工作原理吗？

白嫖资料

HashMap是基于hashing的原理，我们使用put(key,

value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。

当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，返回的hashCode用于找到bucket位置来储存Entry对象。

当两个对象的hashcode相同会发生什么？

最后

如何获取免费架构学习资料？

资料获取方式：点击下方蓝色传送门

Java学习、面试；文档、视频资源免费获取

由于篇幅原因，就不多做展示了
1oD7r-1628069707424)]

[外链图片转存中…(img-GRAV6acs-1628069707425)]

[外链图片转存中…(img-uYA8hQ5w-1628069707428)]

[外链图片转存中…(img-hypftutt-1628069707429)]

[外链图片转存中…(img-iJYKdtvi-1628069707431)]

由于篇幅原因，就不多做展示了