ArrayList:底层是数组实现的,查找快,有get()方法,查找到指定位置比较块,插入和删除麻烦.
LinkedList:底层数据结构是链表,查找慢,插入和删除较快。
vector:Vector的方法都是同步的是线程安全的,而ArrayList的方法不是,由于线程的同步必然要影响性能,因此,ArrayList的性能比Vector好。
HashSet:底层数据结构是哈希表,线程不同步;
TreeSet:可以对set集合的元素进行排序。底层数据机构是二叉树,线程不同步。
Collection:集合接口,不能直接实例化对象,需要要用多态来实例化对象。
Collections:集合工具类。能够减少代码的书写量。
HashTable:底层数据机构是哈希表,线程同步,效率低。
HashMap:底层数据机构是哈希表,线程不同步,效率高。
collection:存放一组单值元素
Map:以键值对形式存放元素
|