标签:而不是 引用 功能 之间 不同的 方式 分支 http 解释
数据结构:就是数据的存储方式;
其实就是依次获取集合中的每一个元素
Object[ ] toArray :把集合转为数组,可以实现集合的遍历
Iterator iterator():集合迭代器,集合的专用遍历方式
Object next():获取元素,并移动到下一个位置
boolean hasNext();
如果仍有元素可以迭代,则返回 true。(换句话说,如果 next 返回了元素而不是抛出异常,则返回 true)。
每个具体集合都有各自的iterator方法
有序的(存进去和取出来的顺序是一样的),可重复的
List集合的特有遍历功能(普通for循环)
生活中的树:
计算机中的树(倒着)
二叉树:分支不能超过两个
排序树/查找树:
类比:猜数字小游戏:1-100之间的数字,从50开始猜,一下减去一半
在二叉树的基础上,元素是有大小顺序的;
左子树小,右子树大
平衡树:左孩子和右孩子相等
不平衡树:左孩子 != 右孩子
红黑树
特点:趋近于平衡树,查询的速度非常快,查询叶子节点最大次数和最小次数不能超过2倍
ArrayList:
Vector:
LinkedList:
1、去除集合中的重复值(字符串的内容相同)
2、去除集合中自定义对象的重复值(对象的成员变量都相同)
Collection、List、ArrayList、常见数据结构
标签:而不是 引用 功能 之间 不同的 方式 分支 http 解释
原文地址:https://www.cnblogs.com/hellokaid/p/14620220.html