![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java数据结构
LJHSkyWalker
热爱各种技术
星战迷!
展开
-
好好学数据结构 - 手撕动态数组
动态数组应该具备伸缩性,具备一定的扩容阈值。当达到一定的size后就应该增加数组的容量,或者减少容量。 我在写这个代码的时候出于两个目的 1、亲身感受一下编写ArrayList的人的心路历程(当然我只是人家水平的冰山一角) 2、好好训练一下自己的逻辑思维。 通过手撕代码也反映出了java的基本功太弱了。初步测试后源码po出来,共勉吧。 package com.umbrella.arra...原创 2018-11-04 18:52:35 · 148 阅读 · 0 评论 -
好好学数据结构 - 手撕二叉树增删改查
呵。。写到删除的时候 说实话蒙的一比。充分暴露除了数据结构的不足。下面献上自己写的结构。粗略测过,供大家参考吧,如果有漏洞不足还请指出。。恩。 package binaryTree; import java.util.ArrayList; import java.util.List; public class BinaryTree<E extends Comparable<E...原创 2018-11-14 23:23:45 · 215 阅读 · 0 评论