摘要:
一、对于Map集合存储结构的理解首先介绍以HashMap为典型代表的Map集合的存储结构 ① Map中的key:无序的、不可重复的,底层使用Set集合存储key;key所在的类要重写equals()和hashCode() 。 ② Map中的value:无序的、可重复的,底层使用Collection集 阅读全文
posted @ 2022-05-17 10:17
草莓小甜心
阅读(393)
评论(0)
推荐(0)
摘要:
List,Set都是继承自Collection接口; List特点:元素有放入顺序,元素可重复;Set特点:元素无放入顺序,元素不可重复(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的);Map特点:元素按键值对存储,无放入顺序 (应该知道什 阅读全文
posted @ 2022-05-17 09:47
草莓小甜心
阅读(198)
评论(0)
推荐(0)
摘要:
一.相同点 三个类都实现了List接口,存储数据的形式特点相同,都是存储可重复的有序的数据。 二.不同点 1.ArrayList类主要是实现类,虽然效率高,但是线程不安全。底层用的是Object[]数组存储。从查找的时间复杂度来说它属于O(I)。删除元素的时间复杂度O(n)。 2.LinkedLis 阅读全文
posted @ 2022-05-17 09:43
草莓小甜心
阅读(169)
评论(0)
推荐(0)

浙公网安备 33010602011771号