集合的一些概念(1)
*collection
|--List:元素師有序的，元素師能夠重複的，由於該集合有索引。
|--ArrayList（jdk1.2）:底層的數據結構使用的是數組結構。特色：查詢速度很快，可是增刪稍慢，線程是不一樣步的。刪除，判斷元素是否存在只依賴equals方法
默認實例化一個ArrayList，產生十個空列表，之後50%的添加
|--LinkedList：底層使用的是鏈表數據結構。特色：查詢很慢，可是增刪很快
|--vector:底層是數組數據結構，線程同步。被ArrayList替代。
默認產生10個空列表，100%添加，浪費資源空間
----iterator和vector的區別，vector支持枚舉，而iterator不支持
|--set:元素師無序的（存入和取出的順序不必定一致），元素不能夠重複。 set集合的功能和collection一致
|--hashSet ：底層數據結構是哈希表，線程非同步
hashSet是如何保證元素的惟一性的呢？
是經過元素的兩個方法，重寫hashCode和equals是否爲true
若是元素的hashCode值不一樣，纔會調用equals
注意，對於判斷元素是否存在，以及刪除等操做，依賴元素的hashcode 和equals方法
|--treeSet：能夠對set集合中的元素進行排序，按照字母的天然順序進行排序
底層數據結構是二叉樹，保證數據的惟一性的依據：compareTo方法return 0，就是相同的，則沒法存入集合
treeSet排序的第一種方式：讓元素自身具有比較性
元素須要實現CompareTo接口，覆蓋CompareTo方法
這種方法也成爲元素的天然順序，或者叫作默認順序
TreeSet的第二種排序方式。
當元素自身不具有比較性，或者具有的比較性不是所須要的
這時就須要讓容器自身具有比較性
在集合初始化時，就有了比較方式
當兩種排序都存在時，以比較器爲主
Comparable 包裏有compareTo方法
怎樣定義一個比較器： 1.實現Comparator接口，覆蓋Compare方法
用0來判斷是否元素相同
*collection
|--List:元素師有序的，元素師能夠重複的，由於該集合有索引。
|--ArrayList（jdk1.2）:底層的數據結構使用的是數組結構。特色：查詢速度很快，可是增刪稍慢，線程是不一樣步的。刪除，判斷元素是否存在只依賴equals方法
默認實例化一個ArrayList，產生十個空列表，之後50%的添加
|--LinkedList：底層使用的是鏈表數據結構。特色：查詢很慢，可是增刪很快
|--vector:底層是數組數據結構，線程同步。被ArrayList替代。
默認產生10個空列表，100%添加，浪費資源空間
----iterator和vector的區別，vector支持枚舉，而iterator不支持
|--set:元素師無序的（存入和取出的順序不必定一致），元素不能夠重複。 set集合的功能和collection一致
|--hashSet ：底層數據結構是哈希表，線程非同步
hashSet是如何保證元素的惟一性的呢？
是經過元素的兩個方法，重寫hashCode和equals是否爲true
若是元素的hashCode值不一樣，纔會調用equals
注意，對於判斷元素是否存在，以及刪除等操做，依賴元素的hashcode 和equals方法
|--treeSet：能夠對set集合中的元素進行排序，按照字母的天然順序進行排序
底層數據結構是二叉樹，保證數據的惟一性的依據：compareTo方法return 0，就是相同的，則沒法存入集合
treeSet排序的第一種方式：讓元素自身具有比較性
元素須要實現CompareTo接口，覆蓋CompareTo方法
這種方法也成爲元素的天然順序，或者叫作默認順序
*TreeSet按照姓名排序,自定義一個比較器（按姓名排序）
public class Student implements Comparable {// 該接口強制讓雪上具備比較性
private String name;
private int age;
Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public int compareTo(Object obj) {
if (!(obj instanceof Student))
throw new RuntimeException("不是學生對象");
Student s = (Student) obj;
// System.out.println(this.name+"...compareto..."+s.name);
if (this.age > s.age) {
return 1;
}
if (this.age == s.age) {
this.name.compareTo(s.name);
}
return -1;
}
}
import java.util.Iterator;
import java.util.TreeSet;
public class Studentdemo {
public static void main(String[] args) {
TreeSet ts=new TreeSet();
ts.add(new Student("lisi01",22));
ts.add(new Student("lisi001",14));
ts.add(new Student("lisi0hj1",25));
ts.add(new Student("lisigh01",74));
ts.add(new Student("lisigh01",2));
Iterator it=ts.iterator();
while(it.hasNext()){
Student str=(Student)it.next();
System.out.println(str.getName()+",,,"+str.getAge());
}
}
}
import java.util.Comparator;
public class MyCompare implements Comparator{
@Override
public int compare(Object o1, Object o2) {
Student s1=(Student)o1;
Student s2=(Student)o2;
//第一種方式
// return s1.getName().compareTo(s2.getName());
//第二種方式
int num= s1.getName().compareTo(s2.getName());
if(num==0){
/*
if(s1.getAge()>s2.getAge()){
return 1;
}
if(s1.getAge()==s2.getAge()){
return 0;
}
return -1;
*/
//第三種方式
return new Integet(s1.getAge()).compareTo(new Integer(s2.getAge()));
}
return num;
}
}
}
*jdk1.0 以後有的Vector：特有的方法添加元素：Elements（）。。。
---- hasNextElement()返回Enumeration接口
--- nextElement()
----枚舉就是Vector特有的取出方式
---枚舉和迭代器（iterator）很像，是同樣的
---由於枚舉的名稱和方法的名稱都過長，被迭代器所取代，枚舉就消失了
----iterator和vector的區別，vector支持枚舉，而iterator不支持
*linkedlist
- ---線程不一樣步
---- 特有方法 addFirst（），添加頭---->offerFirst()
addLast（），添加尾---->offerLast()
getFirst（），獲得頭---->peekFirst() jdk1.6
getLast（），獲得尾---->peekLast()
get獲取元素可是不刪除元素, 若是集合中沒有元素,則會拋出NoSuchElemntException異常,jdk1.6則會返回null
removeFirst（），刪除頭--->poolFirst()
removeLast（），刪除尾--->poolLast()
remove取出元素，刪除元素.若是集合中沒有元素,則會拋出NoSuchElemntException異常，jdk1.6則會返回null
----用addfirst（）方法向集合中添加元素，越晚放進集合，打印出的位置月在前面
addLast（）則相反
-- --linkedlist 不用迭代器，遍歷集合
linkedList link=new linkedList();
while（！link .isEmpty()）{
system.out.println(link.remove);
}
----使用LinkedList模擬一個堆棧或者隊列的數據結構
堆棧：先進後出，如同一個杯子
public class Duilie {
private LinkedList link;
Duilie() {
link = new LinkedList();
}
public void myAdd(Object obj){
link.addLsat(obj);
}
public Object myGet(){
return link.removeFirst();
}
public boolean isNull(){
return link.isEmpty();
}
}
public class Test {
public static void main(String[] args) {
Duilie d=new Duilie();
d.myAdd("1");
d.myAdd("2");
d.myAdd("3");
d.myAdd("4");
while(!d.isNull()){
System.out.println(d.myGet());
}
}
}
隊列：先進先出，如同一個水管
public class Duilie {
private LinkedList link;
Duilie() {
link = new LinkedList();
}
public void myAdd(Object obj){
link.addFirst(obj);
}
public Object myGet(){
return link.removeLast();
}
public boolean isNull(){
return link.isEmpty();
}
}
public class Test {
public static void main(String[] args) {
Duilie d=new Duilie();
d.myAdd("1");
d.myAdd("2");
d.myAdd("3");
d.myAdd("4");
while(!d.isNull()){
System.out.println(d.myGet());
}
}
}
*ArrayList
----去除ArrayList中的重複元素（ 要定義一個新臨時容器）
public class ArrayListTest {
public static void sop(Object obj){
System.out.println(obj);
}
public static void main(String[] args) {
ArrayList al=new ArrayList();
al.add("1");
al.add("2");
al.add("2");
al.add("1");
al.add("1");
al.add("1");
sop(al);
al=SingleElement(al);
sop(al);
}
public static ArrayList SingleElement(ArrayList al){
ArrayList newA1=new ArrayList();
Iterator it=al.iterator();
while(it.hasNext()){
Object obj=it.next();
if(!newA1.contains(obj)){
newA1.add(obj);
}
}
return newA1;
}
}
----在迭代時循環中next調用一次，就要hasnext判斷一次
----將自定義對象做爲元素存到ArrayList集合 中，並去除重複元素，存人，同姓名，同年齡視爲同一我的，爲重複元素
1.對人描述，將數據封裝進對象
2.定義容器，將人存入
List集合判斷元素是否相同，依據的是元素的equals方法
public class Person {
private String name;
private int age;
public Person(String name,int age){
this.name=name;
this.age=age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public boolean equals(Object obj){
if(!(obj instanceof Person))
return false;
Person p=(Person)obj;
System.out.println(this.name+",,,"+p.name);
return this.name.equals(p.name)&&this.age==p.age;
}
}
import java.util.ArrayList;
import java.util.Iterator;
public class PersonTest {
public static void sop(Object obj){
System.out.println(obj);
}
public static void main(String[] args) {
ArrayList al=new ArrayList();
al.add(new Person("lisi01",30));
al.add(new Person("lisi02",32));
al.add(new Person("lisi02",32));
al.add(new Person("lisi03",33));
al.add(new Person("lisi04",35));
al.add(new Person("lisi04",35));
al=SingleElement(al);
Iterator it=al.iterator();
while(it.hasNext()){
Person p=(Person)it.next();
sop(p.getName()+"::"+p.getAge());
}
}
public static ArrayList SingleElement(ArrayList al){
ArrayList newA1=new ArrayList();
Iterator it=al.iterator();
while(it.hasNext()){
Object obj=it.next();
if(!newA1.contains(obj)){
newA1.add(obj);
}
}
return newA1;
}
}
*往hashSet中存入自定義的對象
姓名和年齡相同爲一我的，重複元素
public class Persona {
private String name;
private int age;
Persona(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public int hashCode(){
System.out.println(this.name+"....hs=ashCode");
return name.hashCode()+age*37;
}
public boolean equals(Object obj) {
if (!(obj instanceof Persona))
return false;
Persona p = (Persona) obj;
System.out.println(this.name + ",,," + p.name);
return this.name.equals(p.name) && this.age == p.age;
}
}
import java.util.HashSet;
import java.util.Iterator;
public class Demo {
public static void sop(Object obj){
System.out.println(obj);
}
public static void main(String[] args) {
HashSet hs=new HashSet();
hs.add(new Persona("a1",11));
hs.add(new Persona("a2",15));
hs.add(new Persona("a3",133));
hs.add(new Persona("a3",133));
hs.add(new Persona("a4",00));
hs.add(new Persona("a4",00));
Iterator it=hs.iterator();
while(it.hasNext()){
Persona p=(Persona)it.next();
sop(p.getName()+"::"+p.getAge());
}
}
}
*treeSet（傳入裏面的對象必須具備比較性）
需求：往treeSet集合中存儲自定義對象學生
想按照學生的年齡進行排序
記住：當主要條件相同時，必定判斷一下次要條件
import javax.management.RuntimeException;
public class Student implements Comparable{//該接口強制讓雪上具備比較性
private String name;
private int age;
Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public int compareTo(Object obj) {
/*
if(!(obj instanceof Student))
throw new RuntimeException( "不是學生對象");
Student s=(Student)obj;
System.out.println(this.name+"...compareto..."+s.name);
if(this.age>s.age){
this.name.compareTo(s.name);
}
if(this.age==s.age){
}
return -1;
*/
return 1;
}
}
import java.util.Iterator;
import java.util.TreeSet;
public class Studentdemo {
public static void main(String[] args) {
TreeSet ts=new TreeSet();
ts.add(new Student("lisi01",22));
ts.add(new Student("lisi001",14));
ts.add(new Student("lisi0hj1",25));
ts.add(new Student("lisigh01",74));
ts.add(new Student("lisigh01",2));
Iterator it=ts.iterator();
while(it.hasNext()){
Student str=(Student)it.next();
System.out.println(str.getName()+",,,"+str.getAge());
}
}
}
練習：按照字符串長度排序
字符串自己具有比較性。可是它的比較方式不是所須要的
這是就只能使用比較器
相關文章
- 1. Docker的一些概念(1)
- 2. 集合的概念
- 3. 1、機器學習的一些概念
- 4. [Java 集合] 1. 基本概念
- 5. 小概念集合
- 6. 一些概念
- 7. java：集合的概念
- 8. 集合的基本概念
- 9. JVM調優總結（1）：一些概念
- 10. HTML + CSS 一些概念雜談（1）
- 更多相關文章...
- • Scala Set(集合) - Scala教程
- • C# 集合（Collection） - C#教程
- • ☆技術問答集錦（13）Java Instrument原理
- • Java Agent入門實戰（二）-Instrumentation源碼概述
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. Docker的一些概念(1)
- 2. 集合的概念
- 3. 1、機器學習的一些概念
- 4. [Java 集合] 1. 基本概念
- 5. 小概念集合
- 6. 一些概念
- 7. java：集合的概念
- 8. 集合的基本概念
- 9. JVM調優總結（1）：一些概念
- 10. HTML + CSS 一些概念雜談（1）