杨亮857

1.ArrayList 主要是为了解决数组定义以后不能改变长度的痛点才设计的ArrayList。初始化的容量为10，核心是扩容因子的设计。每次扩容为原容量的1.5倍这样就保证了数组的容量问题，如果按2

package test; /* 总结，这一版是错的，也不能说是错的，只是不是最优解，因为用深度当高度处理起来非常麻烦。 但是我依然收获满满，希望对看到的人有所帮助。这一版的AVL开始思考的方向就错了

各位看官当乐子看，能博君一笑也算一件美事。这个摘要居然最低要50字符。 不然不让发表，尴尬了。还用的trip严格保证。

package test; /* BST二叉树： 总结： 写这个我学到了工程化的思维方式。对问题一定要把问题拆解开来处理，这样的话 才能让问题难度指数级下降，变成线性单个单个问题来处理。也要多刷一些经

package test; /* 总结： 这个没有加旋转跟红黑树整体写下来就只是把链表跟数组结合的玩意没啥新东西。 就只是多了一个平衡因子问题，这个我也不是特别理解，只知道这个平衡因子能让hash表能

package test; /* 双向链表 总结： 当时写这个的时候因为有单链表的基础了，写这个还比较顺。 坑点主要是添加的时候记得连接前驱节点，跟删除的时候节点要分头尾中间节点位置去删 自己还要去画

package test; import java.util.LinkedList; import java.util.List; /* 单向链表 总结： 这个我当时刚学完java语言刚接触到集合这章