Java容器类List、ArrayList、Vector及map、HashTable、HashMap的区别与用法
摘要:
转载于http://selives.blogbus.com/logs/27714366.htmlArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动等内存操作,所以索引数据快插入数据慢,Vector由于使用了synchronized方法(线程安全)所以性能上比ArrayList要差,LinkedList使用双向链表实现存储,按序号索引数据需要进行向前或向后遍历,但是插入数据时只需要记录本项的前后项即可,所以插入数度较快! 线性表,链表,哈希表是常用的数据结构,在进行Java开发时,J 阅读全文
posted @ 2013-04-07 07:58 l流沙 阅读(191) 评论(0) 推荐(0)
浙公网安备 33010602011771号