java 集合类
1.1.1. 集合框架中的接口
所谓框架就是一个类库的集合。集合框架就是一个用来表示和操作集合的统一的架构,包含了实现集合的接口与类。
* Collection:集合层次中的根接口,JDK没有提供这个接口直接的实现类。
* Set:不能包含重复的元素。SortedSet是一个按照升序排列元素的Set。
* List:是一个有序的集合,可以包含重复的元素。提供了按索引访问的方式。
* Map:包含了key-value对。Map不能包含重复的key。SortedMap是一个按照升序排列key的Map。
1.1.2. ArrayList
* ArrayList:我们可以将其看作是能够自动增长容量的数组。
* 利用ArrayList的toArray()返回一个数组。
* Arrays.asList()返回一个列表。
* 迭代器(Iterator) 给我们提供了一种通用的方式来访问集合中的元素
1.1.3. Collection类
* 排序:Collections.sort()
(1)自然排寻(natural ordering );
(2)实现比较器(Comparator)接口。
* 取最大和最小的元素:Collections.max()、Collections.min()。
* 在已排序的List中搜索指定的元素:Collectons.binarySearch()。
1.1.4. LinkedList
* LinkedList是采用双向循环链表实现的。
* 利用LinkedList实现栈(stack)、队列(queue)、双向队列(double-ended queue )
1.1.5. 数据结构
一般将数据结构分为两大类:线性数据结构和非线性数据结构。线性数据结构有线性表、栈、队列、串、数组和文件;非线性数据结构有树和图
1.1.6. 线性表
* 线性表的逻辑结构是n个数据元素的有限序列:
(a1, a2 ,a3,…an)
n为线性表的长度(n≥0),n=
相关文档:
/**
* @author he
*
*
* 把Date转换成String,以yyyy-MM-dd HH:mm:ss的形式显示
*/
public static String DateToString(Date tempDate) {
......
集合Collection接口
--Collection 是任何对象组,元素各自独立,通常拥有相同的套用规则。Set List由它派生。
基本操作 增加元素add(Object obj); addAll(Collection c);
删除元素 remove(Object obj); removeAll(Collection c);
求交集 retainAll(Collection c);
删除元素 remove(Object obj); removeAll(Collectio ......
package ch01;
public class BubbleSort
{
public static void main(String[] args){
int[] values ={
&n ......
/***********Ryear.java begin********************/
import java.util.Scanner;
public class Ryear {
/**
* @param args
*/
public static void main(String[] args) {
/**
* 编写程序 ......
Java NIO非堵塞应用通常适用用在I/O读写等方面,我们知道,系统运行的性能瓶颈通常在I/O读写,包括对端口和文件的操作上,过去,在打
开一个I/O通道后,read()将一直等待在端口一边读取字节内容,如果没有内容进来,read()也是傻傻的等,这会影响我们程序继续做其他事情,那
么改进做法就是开设线程,让线程去等 ......