Java学习笔记（2015.7.27~7.31）

Java学习笔记（2015.7.27~7.31）

Java学习笔记（2015.7.27~7.31）

Java

课堂

Java学习笔记（2015.7.27~7.31）
小技巧

常用方法

1、List另一个子类--LinkedList

2、数组的常用方法

3、排序

1、二分法查找

2、数组转换为List

3、可变参数Type ... param （了解）

1、容器Collection

2、自动拆装箱（了解）

3、JDK增强for循环（了解）

4、泛型（掌握）

5、iterator与for在迭代中的区别

1、概念：保存多个对象的对象。

2、JDk为什么提供容器

3、API

4、容器的功能

5、Collection接口常用方法

6、容器之间的操作（了解）

7、List的特点

8、Set的特点

9、ArrayList的自动增加或减少元素的策略（了解）

10、Map（了解）

11、迭代

1、整形

2、数值的转换

3、程序的机构

4、方法重写的常见问题

Day16

Day18

Day19

周末作业

Day16

（复习）

1、整形

数据的基本单位是bit（位）。

类型	bit	Kb	范围
byte	8位	1字节	-128~127（2^8)
short	16位	2字节	-32768~32767(2^16)
int	32位	4字节	很大，略
long	64位	8字节	灰常大，略

2、数值的转换

char通过ASCII（英语发音/ski/）转成int，应用较多。

3、程序的机构

顺序
分支
循环

4、方法重写的常见问题

Duplicate method study() in type Student class
方法重复了

The constructor Student() is undefined
构造方法 未定义

Constructor call must be the first statement in a constructor
this()调用重载(Overload)构造方法必须在第一行

The static field Chinese.guoji should be
accessed in a static way
静态调用静态

Day18

1、容器Collection

1、概念：保存多个对象的对象。

2、JDk为什么提供容器

几乎所有程序员都需要的功能

3、API

应用程序接口 Application Programming Interface

4、容器的功能

与数组相同

自动增加或减小容器的长度

5、Collection接口常用方法

int size();

boolean isEmpty();

void clear();

boolean contains(Object element);要用到equals

boolean add(Object element);

boolean remove(Object element);

6、容器之间的操作（了解）

boolean cotainsAll(Collection c);

boolean addAdd(Collection c);

boolean removeAll(Collection c);

boolean retainAll(Collection c);求交集

7、List的特点

按照保存顺序存放

元素可以重复

8、Set的特点

不按照保存顺序存放，按照自己的特定顺序

HashSet内部元素排序按照HashCode值

元素不可以洪福

9、ArrayList的自动增加或减少元素的策略（了解）

ArrayList的内部实现使用了数组，如果元素个数小于10，数组大小为10，如果大于10，则为原长度+原长度的一半

10、Map（了解）

保存键值对形式的数据

例如：学号和学生姓名

保存元素时，如果key相同，值会被覆盖

key是唯一的，不允许重复

11、迭代

每个容器都实现了Iterator接口

仅有三个方法：

boolean hasNext();

Object next();

void remove();

迭代代码片段：

Iterator itr = c.iterator();while(itr.hasNext()) {    itr.next();}

2、自动拆装箱（了解）

AutoBoxing/AutoUnBoxing

基本类型	封装类型
byte	Byte
short	Short
int	Integer
long	Long
float	Float
double	Double
char	Character
boolean	Boolean

字符包装类判断是否是数字或字母

boolean digit = Character.isDigit('4');
System.out.println(digit);
boolean letter = Character.isLetter('!');
System.out.println(letter);

3、JDK增强for循环（了解）

for(Object str: list) {
System.out.println(str);
}
for(int i = 0; i<list.size();i++) {
String str = (String) list.get(i);
System.out.println(str);
}

4、泛型（掌握）

保证类型安全

获取数据时不需要类型强制转换

List<String> list = new ArrayList<String>();list.add("aaa");list.add(12);//错误，类型不符

5、iterator与for在迭代中的区别

Iterator做迭代时，迭代的对象有且只有一次；

for则没有这个开始，重复几次都可以。

Day19

1、List另一个子类--LinkedList

存储性能

子类	增	删	改	查
ArrayList	低	低	高	高
LinkedList	高	高	低	低

物理结构，ArrayList的底层是数组，LinkedList的底层是链表。

数组：元素个数固定，空间连续

链表：元素个数不固定，空间不连续

功能角度：队列（堆），栈，树（了解）

队列：普通模式，先进先出（First in First out）

栈：后进先出，***夹模式（Last in First Out）

树：有序二叉树，在一个分支中，左边的节点最小，右边的节点最大。

push：压入栈中

pop：讲栈顶部的元素弹出（最后进来的推出去）

ArrayList为什么有两个remove方法？
答：remove(object o)是Collection都有的，remove(int index)是子类新添加的，因为ArrayList是基于数组实现的，所以才有了下标。

2、数组的常用方法

1、二分法查找

前提：数组必须是有序的

Arrays.binarySearch(arrays,key)

2、数组转换为List

List asList = Arrays。asList（1,2,3,4,5）；

3、可变参数Type ... param （了解）

可变参数是以数组的方式实现的，所以不能同时存在以数组作为形参的方法重写。

3、排序

思路：
使当前的类实现Comparable接口，增加可以与其他同类对象比较的能力

class Student implements Comparable<Student> {
private int id;
private String name;
public int compareTo(Student o) {
return this.id - o.id;
}
}

找其他具备比较能力的对象来比较
1、创建一个类，实现Comparator接口，用来比较每两个Student的大小，排序时传入自定义的Comparator对象。

class StudentComparator implements Comparator<Student>{
public int compare(Student o1, Student o2) {
return o1.id - o2.id;
}
}
……
Comparator<Student> comparator = new StudentComparator();
Collections.sort(list,comparator);

周末作业

小技巧

将字符转为数字
例如将'1'转为整形1

int a = Integer.valueOf('1'+"")

这样才能顺利转成1

常用方法

charAt() 字符串的方法
字符串名.charAt(index) 将字符串中的字符取出

Collections.frequency(Collection c, Object o)
返回指定 collection 中等于指定对象的元素数。