14.--list集合, 附射击游戏
2016-04-19 19:59
337 查看
1、java.util.Collection [I]
+--java.util.List [I]
+--java.util.ArrayList [C]
+--java.util.LinkedList [C]
+--java.util.Vector [C]
+--java.util.Stack [C]
+--java.util.Set [I]
+--java.util.HashSet [C]
+--java.util.SortedSet [I]
+--java.util.TreeSet [C]
java.util.Map [I]
+--java.util.SortedMap [I]
+--java.util.TreeMap [C]
+--java.util.Hashtable [C]
+--java.util.HashMap [C]
+--java.util.LinkedHashMap [C]
+--java.util.WeakHashMap [C]
2、集合概念以及集成结构:
Collecation:集合层次中的根接口,JDK没有提供这个接口的实现类。
List:可以包含重复的元素,是一个有序的集合,提供了按索引访问的方式。
Set:不能包含重复的元素,子接口SortedSet是一个按照升序排列的元素的Set。
3、Collection接口:
1、 Collection是最基本的集合接口,
一个Collection代表一组Object的集合,这些Object被称作Collection的元素。
所有实现Collection接口的类都必须提供两个标准的构造函数:
无参数的构造函数用于创建一个空的Collection,
有一个Collection参数的构造函数用于创建一个新的Collection,
这个新的Collection与传入的Collection有相同的元素。
后一个构造函数允许用户复制一个Collection。
如何遍历Collection中的每一个元素?
不论Collection的实际类型如何,
它都支持一个iterator()的方法,该方法返回一个迭代子,
使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下:
Iterator it = collection.iterator(); // 获得一个迭代子
while(it.hasNext()) {
Object obj = it.next(); // 得到下一个元素
}
4、泛型的使用:
泛型,即“参数化类型”。
一提到参数,最熟悉的就是定义方法时有形参,然后调用此方法时传递实参。
那么参数化类型怎么理解呢?
顾名思义,就是将类型由原来的具体的类型参数化,
类似于方法中的变量参数,
此时类型也定义成参数形式(可以称之为类型形参),
然后在使用/调用时传入具体的类型(类型实参)
Java泛型中的标记符含义:
E - Element (在集合中使用,因为集合中存放的是元素)
T - Type(Java 类)
K - Key(键)
V - Value(值)
N - Number(数值类型)
? - 表示不确定的java类型
S、U、V - 2nd、3rd、4th types
5、Iterator:
Java中的Iterator功能比较简单,并且只能单向移动:
a、使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。
注意:iterator()方法是java.lang.Iterable接口,被Collection继承。
b、 使用next()获得序列中的下一个元素。
c、 使用hasNext()检查序列中是否还有元素。
d、 使用remove()将迭代器新返回的元素删除。
Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,
它可以从两个方向遍历List,也可以从List中插入和删除元素。
6、List接口:
List继承自Collection接口。
List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。
用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中的元素,
这类似于Java的数组。
跟Set集合不同的是,List允许有重复元素。
对于满足e1.equals(e2)条件的e1与e2对象元素,
可以同时存在于List集合中。
当然,也有List的实现类不允许重复元素的存在。
除了具有Collection接口必备的iterator()方法外,
List还提供一个listIterator()方法,返回一个 ListIterator接口,
和标准的Iterator接口相比,ListIterator多了一些add()之类的方法,
允许添加,删除,设定元素, 还能向前或向后遍历。
实现List接口的常用类有LinkedList,ArrayList,Vector和Stack。
7、Vector:
Vector非常类似ArrayList,但是Vector是同步的。由Vector创建的Iterator,
虽然和ArrayList创建的 Iterator是同一接口,
但是,因为Vector是同步的,当一个
Iterator被创建而且正在被使用,
另一个线程改变了Vector的状态(例如,添加或删除了一些元素),
这时调用Iterator的方法时将抛出ConcurrentModificationException,因此必须捕获该异常。
8、Stack:
Stack继承自Vector,实现一个后进先出的堆栈。
Stack提供5个额外的方法使得Vector得以被当作堆栈使用。
基本的push和pop方法,
还有peek方法得到栈顶的元素,
empty方法测试堆栈是否为空,
search方法检测一个元素在堆栈中的位置。
Stack刚创建后是空栈。
射击游戏:
战斗双方发生激战,A队10000人,B队50000人,B队训练没有A队精良,导致,
B队中每人射击击中目标的概率为30%,A队每人击中目标的概率是70%。
现在A队其中1人先射击,然后轮B队其中活着的1人射击,被击毙的人,死亡。
试算:最终A队剩余多少人,B队剩余多少人。
算法分析:
1、构建项目框架
class People
class Army
class TeamA extends Army
class TeamB extends Army
class RuntimeClass
2、填充class内容
Army军队数量number
method shoot
A\B覆写shoot方法
1、构建项目框架
a、需要用到哪些对象,那么抽象成类
b、需要用到哪些属性,填充到类中
c、需要用到哪些功能/行为,封装成方法。
2、研究算法过程
a、拆分A对B进行攻击Method
b、B对A进行攻击Method
c、攻击轮训执行,for或者while循环
d、循环终止条件的分析
e、循环过程中对象或者属性的变化分析
+--java.util.List [I]
+--java.util.ArrayList [C]
+--java.util.LinkedList [C]
+--java.util.Vector [C]
+--java.util.Stack [C]
+--java.util.Set [I]
+--java.util.HashSet [C]
+--java.util.SortedSet [I]
+--java.util.TreeSet [C]
java.util.Map [I]
+--java.util.SortedMap [I]
+--java.util.TreeMap [C]
+--java.util.Hashtable [C]
+--java.util.HashMap [C]
+--java.util.LinkedHashMap [C]
+--java.util.WeakHashMap [C]
2、集合概念以及集成结构:
Collecation:集合层次中的根接口,JDK没有提供这个接口的实现类。
List:可以包含重复的元素,是一个有序的集合,提供了按索引访问的方式。
Set:不能包含重复的元素,子接口SortedSet是一个按照升序排列的元素的Set。
3、Collection接口:
1、 Collection是最基本的集合接口,
一个Collection代表一组Object的集合,这些Object被称作Collection的元素。
所有实现Collection接口的类都必须提供两个标准的构造函数:
无参数的构造函数用于创建一个空的Collection,
有一个Collection参数的构造函数用于创建一个新的Collection,
这个新的Collection与传入的Collection有相同的元素。
后一个构造函数允许用户复制一个Collection。
如何遍历Collection中的每一个元素?
不论Collection的实际类型如何,
它都支持一个iterator()的方法,该方法返回一个迭代子,
使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下:
Iterator it = collection.iterator(); // 获得一个迭代子
while(it.hasNext()) {
Object obj = it.next(); // 得到下一个元素
}
4、泛型的使用:
泛型,即“参数化类型”。
一提到参数,最熟悉的就是定义方法时有形参,然后调用此方法时传递实参。
那么参数化类型怎么理解呢?
顾名思义,就是将类型由原来的具体的类型参数化,
类似于方法中的变量参数,
此时类型也定义成参数形式(可以称之为类型形参),
然后在使用/调用时传入具体的类型(类型实参)
Java泛型中的标记符含义:
E - Element (在集合中使用,因为集合中存放的是元素)
T - Type(Java 类)
K - Key(键)
V - Value(值)
N - Number(数值类型)
? - 表示不确定的java类型
S、U、V - 2nd、3rd、4th types
5、Iterator:
Java中的Iterator功能比较简单,并且只能单向移动:
a、使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。
注意:iterator()方法是java.lang.Iterable接口,被Collection继承。
b、 使用next()获得序列中的下一个元素。
c、 使用hasNext()检查序列中是否还有元素。
d、 使用remove()将迭代器新返回的元素删除。
Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,
它可以从两个方向遍历List,也可以从List中插入和删除元素。
6、List接口:
List继承自Collection接口。
List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。
用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中的元素,
这类似于Java的数组。
跟Set集合不同的是,List允许有重复元素。
对于满足e1.equals(e2)条件的e1与e2对象元素,
可以同时存在于List集合中。
当然,也有List的实现类不允许重复元素的存在。
除了具有Collection接口必备的iterator()方法外,
List还提供一个listIterator()方法,返回一个 ListIterator接口,
和标准的Iterator接口相比,ListIterator多了一些add()之类的方法,
允许添加,删除,设定元素, 还能向前或向后遍历。
实现List接口的常用类有LinkedList,ArrayList,Vector和Stack。
7、Vector:
Vector非常类似ArrayList,但是Vector是同步的。由Vector创建的Iterator,
虽然和ArrayList创建的 Iterator是同一接口,
但是,因为Vector是同步的,当一个
Iterator被创建而且正在被使用,
另一个线程改变了Vector的状态(例如,添加或删除了一些元素),
这时调用Iterator的方法时将抛出ConcurrentModificationException,因此必须捕获该异常。
8、Stack:
Stack继承自Vector,实现一个后进先出的堆栈。
Stack提供5个额外的方法使得Vector得以被当作堆栈使用。
基本的push和pop方法,
还有peek方法得到栈顶的元素,
empty方法测试堆栈是否为空,
search方法检测一个元素在堆栈中的位置。
Stack刚创建后是空栈。
射击游戏:
战斗双方发生激战,A队10000人,B队50000人,B队训练没有A队精良,导致,
B队中每人射击击中目标的概率为30%,A队每人击中目标的概率是70%。
现在A队其中1人先射击,然后轮B队其中活着的1人射击,被击毙的人,死亡。
试算:最终A队剩余多少人,B队剩余多少人。
算法分析:
1、构建项目框架
class People
class Army
class TeamA extends Army
class TeamB extends Army
class RuntimeClass
2、填充class内容
Army军队数量number
method shoot
A\B覆写shoot方法
1、构建项目框架
a、需要用到哪些对象,那么抽象成类
b、需要用到哪些属性,填充到类中
c、需要用到哪些功能/行为,封装成方法。
2、研究算法过程
a、拆分A对B进行攻击Method
b、B对A进行攻击Method
c、攻击轮训执行,for或者while循环
d、循环终止条件的分析
e、循环过程中对象或者属性的变化分析
相关文章推荐
- 请求处理
- FZU 1914 Funny Positive Sequence
- 表格表单的操作 DOM
- 第8周项目1:数组作数据成员(2)
- 初学opencv-图像金字塔
- 关于Spring Data JPA
- UML基本构造块之十种图(二)
- 安装前的准备:下载PHP,apache,MySQL安装包,可以到相关官网上下载,下面是安装步骤
- C语言基本概念之空指针
- leetcode 007 Reverse Integer
- 动画
- 删除表中的某列
- QT工程pro文件详解
- Mac操作系统下忘记MYSQL的密码--无密码进入
- java进制转换
- 公司注册之百度百科
- 典型用户和用户场景描述
- android:AutoCompleteTextView和MultAutoCompleteTextView的简单使用
- 完美解决Android SDK Manager无法更新
- 模拟volley写小型图片下载及缓存框架