java自学笔记之集合框架
来源:互联网 发布:力软快速开发框架源码 编辑:程序博客网 时间:2024/04/28 06:43
集合框架:
出现的原因:每一个容器对数据的存储方式都不同,这个存储方式成为:数据结构。
Collection:
List:元素师有序的,元素可以重复,应为该集合体系有索引
ArrayList:底层数据结构使用的数组结构, 特点:查询速度很快,但增删很慢。线程不同步。
LinkedList:底层使用的链表结构, 特点:增删速度很快,查询慢。
Vector:老版本的ArrayList,功能同ArrayList,线程同步
Set:元素是无序的,元素不可以重复。
HashSet:底层数据结构哈希表。
是通过元素的两个方法,hashCode和equals来完成。
如果元素的HashCode值不同,才会判断equals是否为true。
如果元素的hashcode值不同,不会调用equals
注意,对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。
TreeSet:可以对Set集合中的元素进行排序。
底层数据结构是二叉树,
保证元素的唯一性依据:compareTo方法return 0;
TreeSet排序的第一种方式:让元素自身具备比较性。元素需要实现Compaarable接口,覆盖compareTo方法,
这种方式也成为元素的自然顺序,或者叫做默认排序。
第二种排序方式,或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性,在集合初始化时,就有了比较方式。
当元素自身不具备比较性,或者具备的比较性不是所需要的。这时需要让容器自身具备比较性。定义了比较器,将比较器对象作为参数传递给TreeSet集合的构造函数。
当两种排序都存在时,以比较器为主。
第一一个类,实现Comparator接口,覆盖compare方法。
import java.util.*;class Person{private String name ;private int age ;Person(String name ,int age){this.name = name ;this.age = age ;}public String getName(){return name;}public int getAge(){return age;}public int hashCode(){// System.out.println(this.name+"..."+hash.code);return name.hashCode()+age;}public boolean equals(Object obj){if( !(obj instanceof Person))return false;Person p = (Person)obj;System.out.println(this.name + "..equals.." +p.name);return this.name.equals(p.name) && this.age == p.age;}}class HashSetTest_2{public static void main(String args[]){HashSet hs = new HashSet();hs.add(new Person("a1",11));hs.add(new Person("a2",12));hs.add(new Person("a3",13));hs.add(new Person("a1",11));Iterator it = hs.iterator();while (it.hasNext()) {Person p = (Person)it.next();sop(p.getName()+"::::"+p.getAge());}}public static void sop(Object obj){System.out.println(obj);}}
框架集合(泛型机制)
泛型:JDK1.5版本以后出现的新特性。用于解决安全问题,是一个类型安全机制。
好处: 将运行时出现问题ClassCastException,转移到了编译时期,方便于程序员解决问题,让运行时期问题减少,安全。避免了强制转换麻烦
例如:ArrayList<String> al = new ArrayList<String>(); 将ArrayList规定为String类型的数据。用尖括号< String>;
当类中要操作的引用数据类型不确定时,早期定义Object来完成扩展,现在定义泛型类来完成扩展。
泛型类定义的泛型,在整个类中有效,如果被方法使用,那么泛型类的对象明确要操作的具体类型后,所有操作的类型就已经固定了。
为了让不同方法可以操作不同类型,而且类型还不确定,那么可以将泛型定义在方法上。
特殊之处:静态方法不可以访问类上定义的泛型,如果静态方法操作的应用数据类型不确定,可以将泛型定义在方法上。
?通配符。也可理解为占位符
泛型的限定:
? extends E:可以接受E类型或者E的子类型。上限。
? super E:可以接受E类型或者E的父类型。下限。
Map集合:该集合存储键值对,一对一对的往里面存,而且要保证键的唯一性。
|-------Hashtable:底部是哈希表数据结构,不可以存入null键null值,该集合是线程同步的。
|-------HashMap:底部是哈希表数据结构,允许使用null键和nulll值,该集合是不同步的。
|-------TreeMap:底层是二叉树数据结构,线程不同步,可以用于给Map集合中的键排序。
Map集合的两种取出方式。
1 、Set<k> keySet : 将map中所有的键存入到Set集合,因为set具备迭代器。所有可以迭代方式取出所有的键,在根据get方法获取每一个对应的值。
Map集合的取出原理:将Map集合转成set集合,在通过迭代器取出。
2、 Set<Map.Entry<k.v>>entrySet:将map集合中的映射关系存入到了set集合中,而这个关系的数据类型就是:Map.Entry
import java.util.*;class MapDemo2{public static void main (String args[]){HashMap<String,String> hm = new HashMap<String,String>();hm.put("01","youxiang1");hm.put("02","youxiang2");hm.put("03","youxiang3");hm.put("04","youxiang4");Set<Map.Entry<String,String>>entrySet = hm.entrySet();Iterator<Map.Entry<String , String>> it = entrySet.iterator(); while(it.hasNext()) {Map.Entry<String,String> me = it.next();String key = me.getKey();String value = me.getValue();System.out.println(key+":"+value);// Iterator<String> it = keyset.iterator();// while(it.hasNext())// {// String key = it.next();// String value = hm.get(key);// System.out.println("key:"+key+"value:"+value);}}}
- java自学笔记之集合框架
- java自学笔记之集合概述一
- java自学笔记12:java中的集合框架(上)
- java笔记之java中的集合框架
- java学习笔记:集合框架之TreeSet
- java学习笔记:集合框架之TreeSet
- Java学习笔记之集合框架1
- Java学习笔记之集合框架2
- Java学习笔记之集合框架3
- java学习笔记之集合框架
- JAVA学习笔记之(集合框架)
- Java笔记之集合框架类
- java 自学日志【十一】---集合框架
- java自学笔记12:java中的集合框架(中)Map&HashMap
- java自学笔记12:java中的集合框架(下)List
- Java集合框架学习笔记之集合与Collection API
- [学习笔记]Java集合框架之Set集合
- [学习笔记]Java集合框架之Map集合
- 使用者的特殊 shell 与 PAM 模组--特殊的 shell, /sbin/nologin
- 两个栈实现队列
- AE开发图层符号选择器的设计 ConvertIRgbColorToColor
- H.264 Profile、Level、Encoder三张简图
- codeforces 258B - Little Elephant and Elections 数位DP
- java自学笔记之集合框架
- Propert's synthesized getter follows Cocoa naming convention for returning 'owned' objects
- unity基础开发----GUI实用代码
- 初识quartz
- Github Mybatis深入学习之映射器XML
- 线段树合集 I
- UVA - 10397 Connect the Campus
- java学习脚印:SAX解析xml时命名空间以及参数问题(敏捷版)
- 一些延迟方法 Js