qq_36319426的博客

原创 JAVA的集合类及其他们的线程安全、红黑树基本概念

在java.util中，集合一般分为三类Set、List、map。今天就死磕一下三种集合相关的面试常问问题。 1.Set HashSet底层实现：底层为HashMap存储 无序性 保持唯一性：首先HashSet会将对象进行哈希再存储，说先会在hashMap里寻找是否有相拥的哈希code，没有则插入，有则使用eqauls()比较存储在同一个桶内的对象是否相同。 TreeSet底层实现：TreeSet 有序性 2.list ArrayList：底层实现数组 Linklis...