java核心技术卷1_集合note

java程序设计中,全部的链表实际都是双向连接的(doubly linked) linkedList:链表 每次查找一个元素都要从头部开始从新搜索,LinkedList对象不作任何缓存位置信息的操做.get()作了微小的优化,若是索引大于size(/2) 就从列表尾端开始搜索元素.java 散列表:一种数据结构,能够快速查找所须要的对象.-->为每一个对象计算hashcode(散列码). Java

>>阅读原文<<