本文详细介绍了集合的基本分类及其特点，包括有序可重复的List和无序不可重复的Set，并探讨了它们的底层实现方式。此外，还深入讨论了单向链表与双向链表的结构差异及应用。最后，文章提供了关于迭代器使用方法和注意事项的指导。
内容：1、集合的分类，特性：有序可重复List、无序不可重复Set。底层有数组、双向链表、哈希表；
2、单向链表：每个节点两部分，前数据，后地址（指向下一个节点）
双向链表：每个节点三部分，中数据，前地址（指向前一个节点），后地址（指向后一个节点）
3、iterator（）迭代器方法，获取所依赖的迭代器对象，使用迭代器遍历：hasNext（）、Next（）。
4、remove和contains方法应该重写equals，因为原equals比较地址，实际需要比较内容；
5、推荐使用迭代器remove元素，因为集合自带remove会使集合更新，需要新的迭代器才能remove
6、List集合可使用“引用.get(下标)”来遍历
扫一扫
921
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
