本帖最后由 黑马之王 于 2015-3-31 19:41 编辑
以下内容是本人自学Java的笔记摘抄自《Java编程思想》,如果有哪些不对的地方,欢迎大家纠正,一起进步!!
常见的容器类有List 、Set、Queue和Map,这些对象类型也称为集合类。以下图片是我的截图可能不太清楚,敬请谅解
简单介绍: Iterable:是容器类的超级接口,collection的父接口。 Collection:一个独立元素的序列,是List,Set集合的父接口 List: 按照插入顺序保存元素,一般调用add()添加对象,get()一次取出一个元素 [size=12.0000pt] 1.基本的ArrayList,底层由数组支持它长于随机访问元素,在频繁的插入和删除操作中效率较慢。 [size=12.0000pt] 2.LinkedList:由双向链表实现的,在随机访问中效率相对比较慢,但是适合频繁的插入和删除。 Set: 不保存重复的元素,与collection具有相同的接口,所以实际上set就是collection TreeSet:将元素存储在红-黑树数据结构中,存储的数据根据自然顺序排序 HashSet:使用的是散列函数。查询速度最快 LinkedHashList:具有hashset的查询速度,结果会按元素插入的次序显示 Queue: 队列,先进先出的容器,即从容器的一端放入事物,从另一端取出事物,且放入顺序与取出的顺序相同 LinkedList,PriorityQueue是它的实现类,peek()方法在队列为空时返回null
Map: 是一种将对象与对象相关联的设计。即以键值对的形式存储数据元素 HashMap:基于散列表的实现,设计用来快速访问 TreeMap:保持“键”始终处于排序状态,所以没有hashmap快 LinkedHashMap:保持元素插入的顺序,但是也通过散列提供了快速访问能力
以上内容都是我举得经常用到的一些实现类,还有很多我没有讲解到,如果对这个感兴趣的同学,我强烈推荐《Java编程思想》这本书真的讲的很好,我不是在做广告!!,我是为了挣技术分!!!,希望大家共同努力,争取早日进入黑马学习!!!
[size=14.0000pt]
|