java__集合03
2015-09-13 15:12
429 查看
package cn.itcast.list; import java.util.LinkedList; class Person{ String name; int age; public Person(String name, int age) { super(); this.name = name; this.age = age; } @Override public String toString() { return "{ 名字:"+ this.name+" 年龄:"+ this.age+"}"; } } public class Demo3 { public static void main(String[] args) { LinkedList list = new LinkedList(); list.add(new Person("狗娃", 7)); list.add(new Person("狗剩", 17)); list.add(new Person("铁蛋", 3)); list.add(new Person("美美", 30)); //编写一个函数根据人的年龄及逆行排序存储。 for(int i= 0 ; i<list.size() -1 ; i++){ for(int j = i+1 ; j<list.size() ; j++){ //符合条件交换位置 Person p1 = (Person) list.get(i); Person p2 = (Person) list.get(j); if(p1.age>p2.age){ //交换位置 list.set(i, p2); list.set(j, p1); } } } System.out.println(list); } }
package cn.itcast.list; import java.util.Enumeration; import java.util.Vector; /* 集合 的体系: ------------| Collection 单例集合的根接口 ----------------| List 如果是实现了List接口的集合类,具备的特点: 有序,可重复。 -------------------| ArrayList ArrayList 底层是维护了一个Object数组实现的。 特点: 查询速度快,增删慢。 -------------------| LinkedList LinkedList 底层是使用了链表数据结构实现的, 特点: 查询速度慢,增删快。 -------------------| Vector(了解即可) 底层也是维护了一个Object的数组实现的,实现与ArrayList是一样的,但是Vector是线程安全的,操作效率低。 ----------------| Set 如果是实现了Set接口的集合类,具备的特点: 无序,不可重复。 笔试题: 说出ArrayLsit与Vector的区别? 相同点: ArrayList与Vector底层都是使用了Object数组实现的。 不同点: 1. ArrayList是线程不同步的,操作效率高。 Vector是线程同步的,操作效率低。 2. ArrayList是JDK1.2出现,Vector是jdk1.0的时候出现的。 */ public class Demo1 { public static void main(String[] args) { Vector v = new Vector(); //添加元素 v.addElement("张三"); v.addElement("李四"); v.addElement("王五"); //迭代该集合 Enumeration e = v.elements(); //获取迭代器 while(e.hasMoreElements()){ System.out.println(e.nextElement()); } } }
package cn.itcastset; import java.util.HashSet; import javax.print.attribute.HashAttributeSet; /* 集合 的体系: ------------| Collection 单例集合的根接口 ----------------| List 如果是实现了List接口的集合类,具备的特点: 有序,可重复。 -------------------| ArrayList ArrayList 底层是维护了一个Object数组实现的。 特点: 查询速度快,增删慢。 -------------------| LinkedList LinkedList 底层是使用了链表数据结构实现的, 特点: 查询速度慢,增删快。 -------------------| Vector(了解即可) 底层也是维护了一个Object的数组实现的,实现与ArrayList是一样的,但是Vector是线程安全的,操作效率低。 ----------------| Set 如果是实现了Set接口的集合类,具备的特点: 无序,不可重复。 无序: 添加元素 的顺序与元素出来的顺序是不一致 的。 -------------------| HashSet 底层是使用了哈希表来支持的,特点: 存取速度快. hashSet的实现原理: 往Haset添加元素的时候,HashSet会先调用元素的hashCode方法得到元素的哈希值 , 然后通过元素 的哈希值经过移位等运算,就可以算出该元素在哈希表中 的存储位置。 情况1: 如果算出元素存储的位置目前没有任何元素存储,那么该元素可以直接存储到该位置上。 情况2: 如果算出该元素的存储位置目前已经存在有其他的元素了,那么会调用该元素的equals方法与该位置的元素再比较一次 ,如果equals返回的是true,那么该元素与这个位置上的元素就视为重复元素,不允许添加,如果equals方法返回的是false,那么该元素运行 添加。 -------------------| TreeSet 如果元素具备自然顺序 的特性,那么就按照元素自然顺序的特性进行排序存储。 */ class Person{ int id; String name; public Person(int id, String name) { super(); this.id = id; this.name = name; } @Override public String toString() { return "{ 编号:"+ this.id+" 姓名:"+ this.name+"}"; } @Override public int hashCode() { System.out.println("=======hashCode====="); return this.id; } @Override public boolean equals(Object obj) { System.out.println("======equals======"); Person p = (Person)obj; return this.id==p.id; } } public class Demo2 { public static void main(String[] args) { /* HashSet set = new HashSet(); set.add("狗娃"); set.add("狗剩"); set.add("铁蛋"); System.out.println("集合的元素:"+ set); */ HashSet set = new HashSet(); set.add(new Person(110,"狗娃")); set.add(new Person(220,"狗剩")); set.add(new Person(330,"铁蛋")); //在现实生活中只要编号一致就为同一个人. System.out.println("添加成功吗?"+set.add(new Person(110,"狗娃"))); System.out.println("集合的元素:"+set); } }
package cn.itcastset; import java.util.HashSet; import java.util.Scanner; /* 需求: 接受键盘录入用户名与密码,如果用户名与密码已经存在集合中,那么就是视为重复元素,不允许添加到HashSet中。 */ class User{ String userName; String password; public User(String userName, String password) { super(); this.userName = userName; this.password = password; } @Override public String toString() { return "{ 用户名:"+this.userName+" 密码:"+ this.password+"}"; } @Override public boolean equals(Object obj) { User user = (User)obj; return this.userName.equals(user.userName)&&this.password.equals(user.password); } @Override public int hashCode() { // abc 123 , 123 abc return userName.hashCode()+password.hashCode(); } } public class Demo3 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); HashSet set = new HashSet(); while(true){ System.out.println("请输入用户名:"); String userName = scanner.next(); System.out.println("请输入密码:"); String password = scanner.next(); //创建一个对象 User user = new User(userName, password); if(set.add(user)){ System.out.println("注册成功..."); System.out.println("当前的用户有:"+ set); }else{ System.out.println("注册失败..."); } } } }
public class Demo4 { public static void main(String[] args) { String str1 = "hello"; String str2 = new String("hello"); System.out.println("两个是同一个对象吗?"+(str1==str2)); System.out.println("str1的hashCode:"+ str1.hashCode()); System.out.println("str2的hashCode:"+ str2.hashCode()); /* * HashCode默认情况下表示的是内存地址,String 类已经重写了Object的hashCode方法了。 注意: 如果两个字符串的内容一致,那么返回的hashCode 码肯定也会一致的。 * */ } }
package cn.itcastset; import java.util.Comparator; import java.util.TreeSet; /* treeSet添加自定义元素: treeSet要注意的事项: 1. 往TreeSet添加元素的时候,如果元素本身具备了自然顺序的特性,那么就按照元素自然顺序的特性进行排序存储。 2. 往TreeSet添加元素的时候,如果元素本身不具备自然顺序的特性,那么该元素所属的类必须要实现Comparable接口,把元素 的比较规则定义在compareTo(T o)方法上。 3. 如果比较元素的时候,compareTo方法返回 的是0,那么该元素就被视为重复元素,不允许添加.(注意:TreeSet与HashCode、equals方法是没有任何关系。) 4. 往TreeSet添加元素的时候, 如果元素本身没有具备自然顺序 的特性,而元素所属的类也没有实现Comparable接口,那么必须要在创建TreeSet的时候传入一个 比较器。 5. 往TreeSet添加元素的时候,如果元素本身不具备自然顺序的特性,而元素所属的类已经实现了Comparable接口, 在创建TreeSet对象的时候也传入了比较器 那么是以比较器的比较规则优先使用。 如何自定义定义比较器: 自定义一个类实现Comparator接口即可,把元素与元素之间的比较规则定义在compare方法内即可。 自定义比较器的格式 : class 类名 implements Comparator{ } 推荐使用:使用比较器(Comparator)。 */ class Emp implements Comparable<Emp>{ int id; String name; int salary; public Emp(int id, String name, int salary) { super(); this.id = id; this.name = name; this.salary = salary; } @Override public String toString() { return "{ 编号:"+ this.id+" 姓名:"+ this.name+" 薪水:"+ this.salary+"}"; } //@Override //元素与元素之间的比较规则。 // 负整数、零或正整数,根据此对象是小于、等于还是大于指定对象。 public int compareTo(Emp o) { // System.out.println(this.name+"compare"+ e.name); return this.salary- o.salary; } } //自定义一个比较器 class MyComparator implements Comparator<Emp>{ @Override public int compare(Emp o1, Emp o2) { return o1.id-o2.id; } //根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。 /*@Override public int compare(Object o1, Object o2) { Emp e1 = (Emp) o1; Emp e2 = (Emp) o2; return e1.id - e2.id; }*/ } public class Demo6 { public static void main(String[] args) { //创建一个比较器对象 MyComparator comparator = new MyComparator(); //创建TreeSet的时候传入比较器 TreeSet tree = new TreeSet(comparator); tree.add(new Emp(110, "老陆", 100)); tree.add(new Emp(113, "老钟", 200)); tree.add(new Emp(220, "老汤", 300)); tree.add(new Emp(120, "老蔡", 500)); System.out.println("集合的元素:"+tree); } }
三个结点没有构成叉时,就会自动调整结点,因为这样可以比较次数减少
二叉树:
package cn.itcastset; import java.util.TreeSet; /* TreeSet是可以对字符串进行排序 的, 因为字符串已经实现了Comparable接口。 字符串的比较规则: 情况一: 对应位置有不同的字符出现, 就比较的就是对应位置不同的字符。 情况 二:对应位置上 的字符都一样,比较的就是字符串的长度。 */ public class Demo7 { public static void main(String[] args) { /*TreeSet tree = new TreeSet(); tree.add("abcccccccccccccccccc"); tree.add("abc"); System.out.println(tree);*/ System.out.println("abw".compareTo("abcccccccccccc")); } }
相关文章推荐
- java算法系列之一:堆排序算法
- Spring MVC ParameterMethodNameResolver example
- Java记录 -26- StringPool和字面赋值
- Spring MVC PropertiesMethodNameResolver example
- java开发环境搭建和开发工具介绍
- Spring MVC MultiActionController annotation example
- 简述Java集合框架
- JAVA STATIC 修饰的代码段
- java 中 for 与 while 比较。
- 面向对象(Static关键字)(静态的应用-工具类)(帮助文档的制作javadoc)
- Spring MVC MultiActionController example
- Struts2运行原理小结
- JAVA 用DOM解析XML
- Java方法-数组
- SpringIoC初始化BeanDefinition解析——Resource的定位
- 基于注解的Spring AOP的配置和使用
- JavaSE复习日记 : 接口
- 浅析Java中的final关键字
- JavaSE复习日记 : 抽象类
- Java中堆栈的理解