摘要: TreeSet 有序的,基于TreeMao()二叉树数据结构,对象需要比较大小,通过对象比较器来实现,对象比较器还可以去除重复元素,如果自定义的数据类,没有实现比较器接口,将无法添加到TreeSet集合中 LinkedHashSet 哈希表和链表的实现,维护着一个运行于所有条目的双重链接列表。此链接 阅读全文
posted @ 2022-11-27 19:35 代码改变世界ll 阅读(89) 评论(0) 推荐(0)
摘要: Set HashSet 实现原理:基于哈希表(HashMap)实现 不允许重复,可以有一个NULL元素 不保证顺序恒久不变 添加元素时把元素作为HashMap的Key存储,HashMap的value使用一个固定的object对象 排除重复元素是通过equals来检查对象是否相同 判断两个对象是否相同 阅读全文
posted @ 2022-11-27 19:16 代码改变世界ll 阅读(94) 评论(0) 推荐(0)
摘要: collection list 接口 有序的 允许多个null元素 具体的实现有常用的Arraylist,Vector,LinkedList ArrayList 实现原理:采用动态对象数组,默认构造方法创建了一个空数组 第一次添加元素,扩展容量为10 不适合进行插入或删除操作 为了防止动态数组扩充次 阅读全文
posted @ 2022-11-27 05:06 代码改变世界ll 阅读(29) 评论(0) 推荐(0)