以下所述皆是凭着我的回忆来写的,如有错误希望各位看官海涵;(我不下班,卷起来)
一. Java的数据结构有哪几类?
“如果你愿意一层一层一层的剥开我的心....”,是的,学习就像炒洋葱。先从基本开始
Java目前的话是有两大类,一类是collection,另一类自然是我们的map。他们有一点很不同的就是:map存的是键值对,collection存的是对象
二.collections
collections接口分为以下几类,分别是List,Set,Ventor
共同点:他们都是存对象用的。
2.1 list
list具有和数组一样的架构,但是是非线性安全的,有Hashlist,linkedlist等实现类。linkedlist是非线性的,因为这是一个双向链表(不记得链表的话可以复习下)
2.2 set
有hashset等实现类。set里面的值都是唯一的,而且堆放顺序与进来的顺序无关
3.3 ventor
可以理解为线性安全的数组
三。map
map有一些常用的实现类,比如hashmap
map不允许key值重复,但是value可以重复,顺序与放入顺序有关