- 博客(3)
- 收藏
- 关注
原创 LinkedHashSet
LinkedHashSetLinkedHashSet是HashSet的子类,实现了Set接口LinkedHashSet底层是一个LinkedHashMap,底层维护了一个数组+双向链表LinkedHashSet根据元素的HashCode值来决定元素的存储位置,同时使用链表维护元素的次序,这使得元素看起来是以插入的顺序保存的不允许添加重复元素Set set = new LinkedHashSet();set.add(new String("AA"));set.add(456);set.
2022-05-08 20:11:29 622
原创 数据结构之稀疏数组及代码实现
稀疏数组当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模数组中,从而缩小程序的规模,这个小规模数组就是稀疏数组。应用实例1.使用稀疏数组,来保留二维数组(例如棋盘、地图等)2.把稀疏数组存盘,并且可以重新恢复原来的二维数组数3.整体思路分析4.代码实现稀疏数组第一行记录:原数组有几行几列,有几个有效数据第二行记录:第一个有效数据在第几行、第几
2022-04-01 10:38:24 111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人