数据结构与算法
桀..
这个作者很懒,什么都没留下…
展开
-
集合源码解析——Collection接口
java中的集合 Collection接口 List接口 ArrayList Array本质就是数组,在内部对数组进行动态扩容 /** * Default initial capacity. * 数组默认长度 */ private static final int DEFAULT_CAPACITY = 10; /** * Shared empty array instance used for empty instances.原创 2020-10-27 22:40:09 · 116 阅读 · 0 评论 -
数据结构
数据结构 数组 特点: 1,使用前要预先分配空间,先指定数组长度,内存地址连续。 2,可以使用数组下标访问成员,查询效率高。 3,增删会带来系统性能消耗。保证数组下标越界问题,需要动态扩容。 链表 单向链表 双向链表 特点: 1,存储空间不要求连续,空间要求灵活 2,不支持下标访问,查询需要顺序遍历 3,增删效率高,只需要操作目标节点的前后节点,无需移动元素 树 二叉树 特点: 1,节点的左子树的节点小于该节点 2,节点的右子树的节点大于该节点 3,左右子树也都是二叉查找树 4,顺序排列(中序遍历原创 2020-10-26 20:32:09 · 91 阅读 · 0 评论