首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

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)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20190911A0FE6Y00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券