![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lzy_tinyjoy
勿在浮沙筑高台
展开
-
LinkedList与ArrayList的区别
我们依然从数据结构的角度看度这个问题。 从命名上可以大致猜出来LinkedList的数据结构为链表,ArrayList的数据结构为数组。能够看到这里它们的区别就一目了然了:它们的区别大致就和数组和链表的区别是一样的。 在在查询和删除操作中数组的速度要优于链表,这是因为数组是按照下标来执行这两个操作的,而链表是靠遍历来执行的这两个操作,而且在删除操作后链表还有很有可能原创 2016-04-28 10:47:13 · 684 阅读 · 0 评论 -
Hash表结构
1、什么是哈希表? 哈希表(Hash table,也叫散列表),是根据key而直接进行访问的数据结构。也就是说,它通过把key映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 从上述的定义中我们可以得出下列信息: ①“Hash表”本质是一种数据结构。 ② Hash表出现的目的:加快查找的速原创 2016-04-28 11:18:21 · 2210 阅读 · 0 评论 -
Vector和ArrayList的区别
我们从Java中的数据结构的角度去分析他们的区别;Vector和ArrayList的数据结构类型均为一维数组,而且是长度可变的一维数组。Vector:①当我们用默认构造函数创建实例的时候: Vector vector = new Vector();从源码中可以看到:调用这个构造方法默认情况下创建的一组数据长度大小为10,刚才说了Vector是可变的一维数组,所以当Vec原创 2016-04-28 10:11:30 · 775 阅读 · 0 评论