天商阳光网站邮箱,北京最近的新闻大事,佛山网站外包,网站维护托管哈希表与有序表 Set结构 key Map结构 key-value 哈希表 哈希表的时间复杂度都是常数项级别的#xff0c;但常数较大
增删改查的时间都是常数级别的#xff0c;与数据量无关 当哈希表存储的值是基础数据类型#xff08;Integer - int#xff09;#xff0c;哈希表中内…哈希表与有序表 Set结构 key Map结构 key-value 哈希表 哈希表的时间复杂度都是常数项级别的但常数较大
增删改查的时间都是常数级别的与数据量无关 当哈希表存储的值是基础数据类型Integer - int哈希表中内部是值传递的 拷贝一份基础数据类型而非它本身。此时key中存储的大小为它本身的大小
当哈希表存储的值自定义的数据类型此时哈希表使用引用传递 new出的一个新的对象AA实际上存储的是该对象的内存地址将内存地址存储到哈希表的key中统一占的字节数为8个字节
借用一句比喻按电脑系统来说,值传递就是复制一份到桌面引用传递就是生成快捷方式到桌面 有序表 有序表内部根据key有序组织的要求key能够比较。而哈希表内部无序组织key
实现功能增删改查最小最大与某个值的比较关系
有序表的增删改查的时间复杂度都是O(logN)级别的 当有序表存储的值是基础数据类型时有序表内部是值传递的
当有序表存储的是自定义的数据类型时则必须提供比较器
