码迷,mamicode.com
首页 > 其他好文 > 详细

第十六天笔记

时间:2015-04-16 01:20:41      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:

黑马程序员<a href="http://www.itheima.com" target="blank">java培训</a>

                    第十六天代码

1.数据结构

数据结构:用来存储数据的方式

常见的数据结构:堆,栈,队列,数组,树

2.数据结构之栈和队列

栈:先进后出

队列:先进先出

3.数据结构之数组和链表

数组:在内存中拥有一片连续的区域。内存地址是连续的。

       特点:查询速度快,添加或删除操作性能比较低

  链表:它在内存中不是连续的区域,它是通过一个一个的节点连接起来,在节点中存储数据和下一个节点的地址,形成一个链。

        特点:查询速度慢,添加或删除性能高

注意:数组长度能不能改变(可变数组)

  1. 先创建一个新数组,它比old数组长度长
  2. 将old数组中的元素copy到新数组中
  3. 将原来指向old的引用重新指向新数组
  4. Arraylist:

4.List的三个子类特点

ArrayList底层就是使用数组实现。

特点:查询性能高,插入或删除性能低

  1. LinkedList

LinkedList底层是用链表实现。

特点:查询性能低,插入和删除方便

  1. Vector

Vector底层也是使用数组实现

在实际开发中现在已经不适合Vector

  1. ArrayList和Vector的区别

ArrayList是异步的-------安全性差,性能高

Vector是同步的-------安全性高,性能低

 

 

 

5.ArrayList存储字符串并遍历

  1.ArrayList有三种遍历方式,传统的for遍历,iterator遍历,listIterator遍历

  代码演示:

 


//ArrayList存储字符串并遍历
public class ArrayListDemo1 {

public static void main(String[] args) {
// 1.创建一个ArrayList集合
ArrayList list = new ArrayList();
// 2.向集合中添加元素 String
list.add("tom");
list.add("fox");
list.add("james");
// 3.遍历list集合
// 第一种
for (int i = 0; i < list.size(); i++) {
String s = (String) list.get(i); //强制转换
System.out.println(s);
}

// 第二种
for (Iterator it = list.iterator(); it.hasNext();) {
String s = (String) it.next(); //强制转换
System.out.println(s);
}

// 第三种
for (ListIterator lit = list.listIterator(); lit.hasNext();) {
String s = (String) lit.next();//强制转换
System.out.println(s);
}

 

6.Arraylist存储自定义对象并遍历

 

//向ArrayList中存储三个Student对象,并遍历
public class ArrayListDemo2 {

    public static void main(String[] args) {
        // 1.创建ArrayList
        ArrayList list = new ArrayList();
        // 2.向集合中添加元素
        list.add(new Student(1, "tom", "男"));
        list.add(new Student(2, "fox", "男"));
        list.add(new Student(3, "kobe", "男"));
        //3.遍历集合
        //在开发中我们一般使用比较多的方式是1.for+size+get   2.Iterator
        
        //3.1使用for+size+get
        
        // for (int i = 0; i < list.size(); i++) {
        // Student s=(Student)list.get(i); //集合中是什么类型,我们在使用时就转换成什么类型
        // System.out.println(s.getId()+"  "+s.getName());
        // }
        
        //3.2迭代器
        for(Iterator it=list.iterator();it.hasNext();){
            Student s=(Student)it.next();
            System.out.println(s);
        }
    }
}

 

7.Vector的特有功能

Vector它与ArrayList使用方式一样,现在开发中应用比较少了

对与Vector它有一些特殊的方法:

8.Linkedlist的特有功能

LinkedList底层实现是链表。 在API中我们知道 LinkedList可以直接对头元素或尾元素进行 get,remove,insert操作

//LinkedList介绍
public class LinkedListDemo1 {

    public static void main(String[] args) {
        // 1.创建一个LinkedList
        LinkedList ll = new LinkedList();
        // 2.向集合中添加元素
        ll.add("a");
        ll.add("b");
        ll.add("c");
        ll.add("d");

        // 3.遍历
        // for(Iterator it=ll.iterator();it.hasNext();){
        // String s=(String) it.next();
        // System.out.println(s);
        // }
        //
        // for(int i=0;i<ll.size();i++){
        // System.out.println(ll.get(i));
        // }

        // System.out.println("获取头元素:"+ll.getFirst());
        // System.out.println("获取尾元素:"+ll.getLast());

        // ll.removeFirst(); //将头元素remove
        // System.out.println(ll);

        // ll.removeLast(); //将尾元素remove
        // System.out.println(ll);
        
//        ll.addFirst("first"); //添加头元素
//        System.out.println(ll);
        
        ll.addLast("end");
        ll.add("e");
        System.out.println(ll);

    }
}
/**
 * LinkedList底层实现是链表。 在API中我们知道 LinkedList可以直接对头元素或尾元素进行 get,remove,insert操作.
 * 
 * 对头尾元素进行get操作. getFirst getLast 对头尾元素进行remove操作 removeFirst removeLast
 * 对头尾元素进行insert操作 addFirst addLast
 * 
 */

 

9.泛型概述和基本使用

用来约束集合数据的类型,是jdk1.5以后提供的一个新功能。

优点:

不需要强制转换

将原来在运行阶段产生的问题,拿到编译阶段来解决问题

在设计阶段更加方便

 

12.ArrayList存储字符串并遍历泛型

如果使用了泛型,get方法可以直接得到对应的类型。

如果使用泛型,使用Iterator时也需要指定泛型,这样在使用next时不需要强转

 

 

13.泛型类的概述及使用

 在类上声明的泛型

格式    class 类名<T>

注意:在类上声明的泛型,可以在类的成员上使用

简单说,就是可以在类的成员方法,成员变量上使用.

静态成员上不能使用.

 

14.泛型方法的概述及使用

    在方法上声明泛型,格式

         修饰符 <类型> 返回值类型  方法名(参数。。。){

注意:泛型要在返回值类型前。

 

问题:在方法上声明的泛型,它可以在哪些位置使用?

  1. 在方法外可不可以使用?

不可以使用,作用域问题

  1. 只能在方法上使用,那么在方法哪些位置上可以使用?

a)        参数上可以使用

b)        在返回值类型上也可以使用

c)         在方法体内部可以使用。

注意:一般情况下,都是方法的返回值类型或方法的参数使用。

15.泛型高级之通配符

三种通配符:

对”?”通配符它有三种用法:

         第一种:  List<?> 匹配任意类型

         第二种:  ? extends E  通配的是E类型或E的子类类型

         第三种:  ? super E 通配E类型或E的父类型。

 

16.增强for循环

作用:对容器进行遍历

格式:for(类型 引用:容器)

优点:比传统的for循环简单方便

缺点:不能对集合的数据进行精确的控制。

问题:什么样的容易可以被增强for(foreach)来操作

       只有实现了Iterable接口的容器才可以被foreach操作

问题:增强for对集合进行遍历时,它的原理是什么?

      它的底层就是你使用Iterable

思考题:使用增强for可不可以遍历

17.静态导入

Jdk1.5提供的一个新功能。

格式:import .static 包名.类名

作用:在使用静态成员的时候,不用类名.方法

缺点:

不利于阅读代码

方法名相同时可能引起冲出

18.可变参数的概述和使用

格式:方法名(类型…名称)

使用时可以传递参数,也可以不传递参数。

注意事项:可变参数的后面不可以有其他参数。一个方法里面有且仅有一个可变参数。

    优点:对程序进行优化,简化代码。

Array工具类中的asList的使用

使用的注意事项:

1如果操作的是基本数据类型的数组,那么它是将数组作为集合的元素。

2.如果list集合是由数组转换过来的,不可以使用集合中改变长度的方法。

第十六天笔记

标签:

原文地址:http://www.cnblogs.com/liman/p/4430701.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!