2019年12月3日

摘要： ArrayList ArrayList : 基于数组实现的非线程安全的集合。查询元素快，插入，删除中间元素慢。 查询数据快，是因为数组可以通过下标直接找到元素。 写数据慢有两个原因：一是数组复制过程需要时间，二是扩容需要实例化新数组也需要时间。 ArrayList在执行查询操作时：第一步：先判断下标 阅读全文

摘要： Set 无序,唯一 HashSet底层数据结构是哈希表。(无序,唯一)如何来保证元素唯一性?1.依赖两个方法：hashCode()和equals() LinkedHashSet底层数据结构是链表和哈希表。(FIFO插入有序,唯一)1.由链表保证元素有序2.由哈希表保证元素唯一 TreeSet底层数据 阅读全文

摘要： Java集合主要包含collection和map两个接口。 collection中的元素是一个value值，collection包含set、list、queue。 （1）list：list接口包含ArrayList，Vector，LinkedList。 （2）set包含HashSet，TreeSet 阅读全文