java集合总结-复习

第一张图里 List有序有重复，Set无序无重复，这些基本都书序java程序员必须知道的一件事情.

对我个人来有以下几个不明白的点：

自己给自己提问 然后自己回答，嘿嘿。

ArrayList 底层为数组为什么查询快增删慢？

数组：我把他理解为一个盒子里面的每一个数据从0开始排序

使用ArrayList查询的时候 只要根据数组下标 就可以直接找到内容

添加或者修改的时候需要把容器内所有的数据重新排序。

ArrayList默认大小为10；

ArrayList,HashMap扩容是怎么扩的

ArrayList扩容调用Arrays.copyOf方法创建新数组在复制

HashMap默认大小为16 每次扩容为 默认* 0.75

双向循环列表数据结构是什么样子的

Hash表是什么？

Hash表：是利用哈希函数来建立的一种查找的表

哈希函数：hash函数就是根据key计算出应该存储地址的位置

继续深入抱歉 我看不懂了.

那二叉树是什么？

二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。