自定义队列(优化了数组固定长度的弊端)以及集合中的一些重点内容
来源:互联网 发布:中国国家培训网 知乎 编辑:程序博客网 时间:2024/06/15 08:14
java中的数组在声明的的时候都会要求输入数组的的大小,有的时候在事先会不知道要加入的东西的大小,那我们怎么定义数组的大小呢,定多大合适呢,这就成为一个难题。其实Java中的集合会解决这个问题,但它是怎么解决的呢?
下面我将要说的自定义队列,跟java中的ArrayList的实现差不多,它能够优化数组定义时固定长度的不足。
自定义队列将要实现的基本功能:
1.添加对象
2.获取指定位置对象
3.遍历整个队列
4.删除指定位置的对象
5.修改指定位置的对象
6.获取队列的大小
思想:简单地说就是创建两个数组,第二个数组的长度比第一个数的长度大1,把第一个数组中的对象赋给第二个数组,然后在第二个数组的最后加入新添加的对象,然后再把第二个数组赋给第一个数组,这就能够让你想加多少对象到数组里边都行了,数组的大小会根据你加入对象的多少来改变。
代码:
集合中的一些重点内容:
java中的集合类:(基本功能:增添,删除,修改,查询,显示(遍历))
1.List: ArrayList,LinkedList,Vector,stack(栈)
2.Map: HashMap,Hashtable,TreeMap
3.Set: HashSet,TreeSet
4.Queue: Queue接口
List特点:有序的,可重复的
Set特点:无序的,不可重复的
ArrayList:几个基本方法:size()大小,add()增添,remove()删除,get()查询
LinkedList:与ArrayList的相比几个特有的方法:addFirst()从前面添加,addLast()从后边添加
Vector:与ArrayList差不多,只不过Vector是同步的,ArrayList是异步的
Stack:add()添加的时候是往前添加的
HashMap:是以“键--值”对的形式存储的,它不允许键的值相同(如果键的值相同,后添加的值会覆盖前边的值),键的值是唯一的,不过HashMap有一个不足之处:HashMap的遍历是没有顺序的(并不是你先存进去就先取出来),HashMap的遍历要用到Iterator(迭代器)。
HashMap与Hashtable的区别:
1.同步性:
HashMap是同步的,这个类中的一些方法保证了Hashtable中的对象是线程安全的,但是同步的要求会影响到执行的效率。简单地说,如果有多个线程同时访问修改Hashtable,Hashtable会让后进的线程排队等待,前面的访问完成后,后面的才能去访问,但同时访问HashMap的话,HashMap没有这种安全机制,就会使HashMap中的数据产生脏数据。
2.值:
HashMap可以让你将空值作为一个表的条目的Key或Value,但是Hashtable是不能放入空值的。
ArrayList与Vector的区别:
同步性:
Vector是同步的,ArrayList是异步的。
数据增长:
Vector缺省情况下自动增长原来的一倍的数组长度,ArrayList是原来的50%
总结:
1.线程安全:Vector,Hashtable
2.不要求线程安全:ArrayList,LinkedList,HashMap
3.键值对:HashMap,Hashtable
4.数据量很大、线程安全:Vector
0 0
- 自定义队列(优化了数组固定长度的弊端)以及集合中的一些重点内容
- 实现一个固定长度的集合队列
- (Java)固定长度队列的实现
- Fragment实战重点内容以及注意的一些细节
- mongodb的固定集合(优化效率)
- div显示固定长度的内容(text-overflow)
- 限制固定长度的队列结构
- Arrays.ArrayList 固定长度的List集合
- ORM映射的弊端以及它对数据库优化影响
- 直接排序(固定长度数组)
- 固定长度数组
- 重点在确定字符数组的长度!!防止数组越界
- java中数组使用的一些重点
- 获取数组的固定长度的子数组
- 优先队列优化的求最短路和次短路条数以及长度的模板
- LimitQueue一个限制固定长度的队列结构
- (HTML)这是一篇用HTML语言编写一些的信息,集合了html中一些用法和内容
- Java简单实现固定长度队列(FIFO)
- acm 1125 最短路径(floyd)
- big endian and little endian
- codec engine example各文件夹及包中各文件解析
- Eclipse代码重构教程
- MARK 测试工具
- 自定义队列(优化了数组固定长度的弊端)以及集合中的一些重点内容
- errno多线程安全
- Asp.net和第二代身份证读卡器互联
- 【排序】交换排序(冒泡排序、快速排序)
- opencv中的图像深度
- 排序算法之直接插入排序(java)
- 软件测试从零开始之四:用例设计
- Qt 出现“undefined reference to `vtable for”原因总结
- Python3.x学习笔记[1]:2种简单爬虫获取京东价格