1. 数组
1.1 无序数组 - ArrrayList
优点:插入快,如果知道下标,可以很快的存取
缺点:查找慢,删除慢,大小固定
1.2 有序集合 - Set
HashSet 内部使用 HashMap
有序数组的优点:查找效率高
有序数组的缺点:删除和插入慢,大小固定
优点:插入快,如果知道下标,可以很快的存取
缺点:查找慢,删除慢,大小固定
HashSet 内部使用 HashMap
有序数组的优点:查找效率高
有序数组的缺点:删除和插入慢,大小固定
本文标题:数据结构 | 其一 数组
本文链接:https://www.haomeiwen.com/subject/klubnftx.html
网友评论