1.List
Java的List是非常常用的数据类型。List是有序的Collection。Java List —共三个实现类:
分别是 ArrayList、Vector 和 LinkedList。
2.ArrayList(数组)
ArrayList是最常用的List实现类,内部是通过数组实现的,它允许对元素进行快速随机访问。数
组的缺点是每个元素之间不能有间隔,当数组大小不满足时需要增加存储能力,就要将已经有数
组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时,需要对数组进
行复制、移动、代价比较高。因此,它适合随机査找和遍历,不适合插入和删除
3. Vector(数组实现、线程同步)
Vector与ArrayList 一样,也是通过数组实现的,不同的是它支持线程的同步,即某一时刻只有一 个线程能够写Vector,避免多线程同时写而引起的不一致性,但实现同步需要很高的花费,因此, 访问它比访问ArrayList慢
4.LinkList(链表)
LinkedList是用链表结构存储数据的,很适合数据的动态插入和删除,随机访问和遍历速度比较 慢。另外,他还提供了 List接口中没有定义的方法,专门用于操作表头和表尾元素,可以当作堆
栈、队列和双向队列使用。
5.Set
Set注重独一无二的性质,该体系集合用于存储无序(存入和取出的JI顺序不一定相同)元素,值不能重 复。对象的相等性本质是对象hashCode值('ava是依据对象的内存地址计算出的此序号)判断 的,如果想要让两个不同的对象视为相等的,就必须覆盖Object的hashCode方法和equals方 法。
6.HastSet(Hash 表)
哈希表边存放的是哈希值。HashSet存储元素的顺序并不是按照存入时的)1顺序(和List显然不 同)而是按照哈希值来存的所以取数据也是按照哈希值取得。元素的哈希值是通过元素的 hashcode方法来获取的,HashSet首先判断两个元素的哈希值,如果哈希值一样,接着会比较 equals方法如果equls结果为true,HashSet就视为同一个元素。如果equals为false就不是 同一个元素。
7.Treeset(二叉树)
TreeSet()是使用二叉树的原理对新add。的对象按照指定的顺序排序(升序、降序),每增
加一个对象都会进行排序,将对象插入的二叉树指定的位置