集合
集合使我们日常开发中用的最多的数据结构,
集合对比:
一个例子讲解数组/链表和hashMap的区别.
一群人去住酒店,一个人就代表一个数据.房间就代表存储地址.
数组结构:
住:第一个人住xxx房号房间,其余的人按照房号顺序依次排在他后面住.
找人:只需要知道第一个人住的几号房,以及找的这个人是第几个住进去的就知道了找的人住几号房间了.
链表结构
住:第一个人住xxx房间,然后第二个人住房的时候住yyy房间,他住下的时候就去上一个人那里串门,告诉了他的房号,同事上一个人也知道他的房号了.
找人:找人必须的先找到第一个人,再找第二个人…一直对找到人为止.
hashMap:
住:我根据你们的人数和酒店房间的情况,决定每个人按照自己的年龄住多少号房(hash算法),如果20岁就住20号房.
找人:我知道找的人信息,在计算你的年龄(计算hash值),我就知道你再哪个房间了.
所以,综上所述,hash结构查找数据是非常快的,数组查找也非常快.
