第一张图里 List有序有重复,Set无序无重复,这些基本都书序java程序员必须知道的一件事情.
对我个人来有以下几个不明白的点:
自己给自己提问 然后自己回答,嘿嘿。
ArrayList 底层为数组为什么查询快增删慢?
数组:我把他理解为一个盒子里面的每一个数据从0开始排序
使用ArrayList查询的时候 只要根据数组下标 就可以直接找到内容
添加或者修改的时候需要把容器内所有的数据重新排序。
ArrayList默认大小为10;
ArrayList,HashMap扩容是怎么扩的
ArrayList扩容调用Arrays.copyOf方法创建新数组在复制
HashMap默认大小为16 每次扩容为 默认* 0.75
双向循环列表数据结构是什么样子的
Hash表是什么?
Hash表:是利用哈希函数来建立的一种查找的表
哈希函数:hash函数就是根据key计算出应该存储地址的位置
继续深入抱歉 我看不懂了.
那二叉树是什么?
二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。
领取专属 10元无门槛券
私享最新 技术干货