数组:
查询快:数组中的地址是连续的,我们通过数组的首地址可以找到数组,通过数组的索引可以快速查找某一个元素。
增删慢:数组的长度是固定的,我们想要增加/删除一个元素,必须创建一个新数组,把源数组的数据复制过来。
链表:
查询慢:链表中的地址不是连续的,每次查询元素,都必须从头开始查询。
增删快:链表结构,增加/删除一个元素,对链表的整体结构没有影响,所以增删快。
红黑树:
查询速度非常快。
java中数组、链表、红黑树各自的查询数据速度和增删数据速度的特点
于 2021-07-03 14:56:47 首次发布