1.类集
在Java中为了方便用户操作各个数据结构,引入类集概念,类集称为Java对数据结构的实现。
2.常见数据结构
栈(Stack),队列(Queue),数组(Array)
二叉树:每个结点不超过2的有序树
红黑树:二叉查找树,将节点插入后,该树仍是一颗二叉查找树,也就是说,树的键值仍然是有序的。
红黑树特点:速度特别快,趋近平衡树,查找叶子元素最少和最多次数不多于二倍
3.Collection接口
Collection接口是在整个Java类集中保存单值的最大操作父接口,里面每次操作都只能保存一个对象的数据。
此接口定义在Java.util包中
在开发中一般不会直接使用Collection接口,而使用其操作的子接口:List、Set
4.List接口
List是Collection的子接口,里面的所有内容都是允许重复的
常用的实现类有如下几个:
ArrayList(95%)、Vector(4%),LinkedList(1%)