摘要:
HashSet: 1.无序集合。 2.底层是一个哈希表结构,查询速速很快。 哈希表==数据 + 链表/红黑树 特点:查询速度快。 存储数据到SET中: 1.计算数据的HASH值. 2.查看有没有相同HASH值的元素。 3.如果没有就把数据存到集合中。 4.如果有相同的HASH值,用equals方法对 阅读全文
摘要:
Arraylist 通过对ArrayList的源码的查看,他的底层实现是对数组进行数据的操作,所以他的数据特点同数组。 查询快,因为他的内存区域为一个整块,可直接根据索引进行查询。 增删慢,因为每次增删都会创建一个新的数组去接收源数据,然后把源数据复制过去,销毁源数据。 LinkedList 通过对 阅读全文
摘要:
查询慢:链表中数据不是连续的,每次查询元素,都得从头开始 增删快:链表结构,增加或删除一个数据,对链表的整体结构没有影响,所以快。 阅读全文