GVKun编程网logo

Java Collection(java collections类)

21

最近很多小伙伴都在问JavaCollection和javacollections类这两个问题,那么本篇文章就来给大家详细解答一下,同时本文还将给你拓展.net–ObservableCollection

最近很多小伙伴都在问Java Collectionjava collections类这两个问题,那么本篇文章就来给大家详细解答一下,同时本文还将给你拓展.net – Observable Collections Collection已更改、c# – ICollection与ICollection- ICollection.Count和ICollection.Count之间的歧义、Collections 类的常用方法 —— 高淇 JAVA300 讲笔记之 Collections 类、Collection对象无法显示在java,Arraylist,Collection中显示某些未定义值的输出等相关知识,下面开始了哦!

本文目录一览:

Java Collection(java collections类)

Java Collection(java collections类)

在 Java2中,有一套设计优良的接口和类组成了Java集合框架Collection,使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API,而这是我们常用的且在数据结构中熟知的。例如Map,Set,List等。并且Java用面向对象的设计对这些数据结构和算法进行了封装,这就极大的减化了程序员编程时的负担。程序员也可以以这个集合框架为基础,定义更高级别的数据抽象,比如栈、队列和线程安全的集合等,从而满足自己的需要。 

Java2的集合框架,抽其核心,主要有三种:List、Set和Map。如下图所示: 

需要注意的是,这里的 Collection、List、Set和Map都是接口(Interface),不是具体的类实现。 List lst = new ArrayList(); 这是我们平常经常使用的创建一个新的List的语句,在这里, List是接口,ArrayList才是具体的类。 

常用集合类的继承结构如下: 
Collection<--List<--Vector 
Collection<--List<--ArrayList 
Collection<--List<--LinkedList 
Collection<--Set<--HashSet 
Collection<--Set<--HashSet<--LinkedHashSet 
Collection<--Set<--SortedSet<--TreeSet 
Map<--SortedMap<--TreeMap 
Map<--HashMap 

-----------------------------------------------SB分割线------------------------------------------ 

List: 
List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置,类似于数组下 >标)来访问List中的元素,这类似于Java的数组。 

Vector: 
基于数组(Array)的List,其实就是封装了数组所不具备的一些功能方便我们使用,所以它难易避免数组的限制,同时性能也不可能超越数组。所以,在可能的情况下,我们要多运用数组。另外很重要的一点就是Vector是线程同步的(sychronized)的,这也是Vector和ArrayList 的一个的重要区别。 

ArrayList: 
同Vector一样是一个基于数组上的链表,但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些,但是当运行到多线程环境中时,可需要自己在管理线程的同步问题。 

LinkedList: 
LinkedList不同于前面两种List,它不是基于数组的,所以不受数组性能的限制。 
它每一个节点(Node)都包含两方面的内容: 
1.节点本身的数据(data); 
2.下一个节点的信息(nextNode)。 
所以当对LinkedList做添加,删除动作的时候就不用像基于数组的ArrayList一样,必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了,这是LinkedList的优势。 

List总结: 

  • 所有的List中只能容纳单个不同类型的对象组成的表,而不是Key-Value键值对。例如:[ tom,1,c ]

 

  • 所有的List中可以有相同的元素,例如Vector中可以有 [ tom,koo,too,koo ]

 

  • 所有的List中可以有null元素,例如[ tom,null,1 ]

 

  • 基于Array的List(Vector,ArrayList)适合查询,而LinkedList 适合添加,删除操作



--------------------------------------NB分割线------------------------------------ 

Set: 
Set是一种不包含重复的元素的无序Collection。 

HashSet: 
虽然Set同List都实现了Collection接口,但是他们的实现方式却大不一样。List基本上都是以Array为基础。但是Set则是在 HashMap的基础上来实现的,这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。看看 HashSet的add(Object obj)方法的实现就可以一目了然了。 

Java代码  收藏代码

  1. public boolean add(Object obj) {   
  2.    return map.put(obj, PRESENT) == null;   
  3. }   


这个也是为什么在Set中不能像在List中一样有重复的项的根本原因,因为HashMap的key是不能有重复的。 

LinkedHashSet: 
HashSet的一个子类,一个链表。 

TreeSet: 
SortedSet的子类,它不同于HashSet的根本就是TreeSet是有序的。它是通过SortedMap来实现的。 

Set总结: 

  • Set实现的基础是Map(HashMap)

 

  • Set中的元素是不能重复的,如果使用add(Object obj)方法添加已经存在的对象,则会覆盖前面的对象



--------------------------------------2B分割线------------------------------------ 

Map: 
Map 是一种把键对象和值对象进行关联的容器,而一个值对象又可以是一个Map,依次类推,这样就可形成一个多级映射。对于键对象来说,像Set一样,一个 Map容器中的键对象不允许重复,这是为了保持查找结果的一致性;如果有两个键对象一样,那你想得到那个键对象所对应的值对象时就有问题了,可能你得到的并不是你想的那个值对象,结果会造成混乱,所以键的唯一性很重要,也是符合集合的性质的。当然在使用过程中,某个键所对应的值对象可能会发生变化,这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性的要求,你可以将任意多个键都映射到一个值对象上,这不会发生任何问题(不过对你的使用却可能会造成不便,你不知道你得到的到底是那一个键所对应的值对象)。 

Map有两种比较常用的实现:HashMap和TreeMap。 

HashMap也用到了哈希码的算法,以便快速查找一个键, 

TreeMap则是对键按序存放,因此它便有一些扩展的方法,比如firstKey(),lastKey()等,你还可以从TreeMap中指定一个范围以取得其子Map。 
键和值的关联很简单,用put(Object key,Object value)方法即可将一个键与一个值对象相关联。用get(Object key)可得到与此key对象所对应的值对象。 

--------------------------------------JB分割线------------------------------------ 

其它: 
一、几个常用类的区别 
1.ArrayList: 元素单个,效率高,多用于查询 
2.Vector: 元素单个,线程安全,多用于查询 
3.LinkedList:元素单个,多用于插入和删除 
4.HashMap: 元素成对,元素可为空 
5.HashTable: 元素成对,线程安全,元素不可为空 

二、Vector、ArrayList和LinkedList 
大多数情况下,从性能上来说ArrayList最好,但是当集合内的元素需要频繁插入、删除时LinkedList会有比较好的表现,但是它们三个性能都比不上数组,另外Vector是线程同步的。所以: 
如果能用数组的时候(元素类型固定,数组长度固定),请尽量使用数组来代替List; 
如果没有频繁的删除插入操作,又不用考虑多线程问题,优先选择ArrayList; 
如果在多线程条件下使用,可以考虑Vector; 
如果需要频繁地删除插入,LinkedList就有了用武之地; 
如果你什么都不知道,用ArrayList没错。 

三、Collections和Arrays 
在 Java集合类框架里有两个类叫做Collections(注意,不是Collection!)和Arrays,这是JCF里面功能强大的工具,但初学者往往会忽视。按JCF文档的说法,这两个类提供了封装器实现(Wrapper Implementations)、数据结构算法和数组相关的应用。 
想必大家不会忘记上面谈到的“折半查找”、“排序”等经典算法吧,Collections类提供了丰富的静态方法帮助我们轻松完成这些在数据结构课上烦人的工作: 
binarySearch:折半查找。 

sort:排序,这里是一种类似于快速排序的方法,效率仍然是O(n * log n),但却是一种稳定的排序方法。 

reverse:将线性表进行逆序操作,这个可是从前数据结构的经典考题哦! 

rotate:以某个元素为轴心将线性表“旋转”。 

swap:交换一个线性表中两个元素的位置。 
…… 
Collections还有一个重要功能就是“封装器”(Wrapper),它提供了一些方法可以把一个集合转换成一个特殊的集合,如下: 

unmodifiableXXX:转换成只读集合,这里XXX代表六种基本集合接口:Collection、List、Map、Set、SortedMap和SortedSet。如果你对只读集合进行插入删除操作,将会抛出UnsupportedOperationException异常。 

synchronizedXXX:转换成同步集合。 

singleton:创建一个仅有一个元素的集合,这里singleton生成的是单元素Set, 
singletonList和singletonMap分别生成单元素的List和Map。 

空集:由Collections的静态属性EMPTY_SET、EMPTY_LIST和EMPTY_MAP表示。 

这次关于Java集合类概述就到这里,下一次我们来讲解Java集合类的具体应用,如List排序、删除重复元素。

.net – Observable Collections Collection已更改

.net – Observable Collections Collection已更改

快速观察可观察的集合.我一直在玩Silverlight中的这些东西做一些有约束力的东西,你有什么.看起来像CollectionChanged事件在从集合中删除或添加时会触发.当我在集合中的一个类上更改属性时,我想要触发一些东西. collection属性本身已经有了RaisePropertyChanged.我是否需要对类型类本身做一些特殊操作?所以,如果我有这个:

ObservabelCollection<Person> personcollection... and if I change a property like:

Person p = personcollection.where(e => e.FirstName == "Joey").FirstOrDefault();
if (p != null) { p.FirstName = "Joe"; }

我希望在UI中发生一些事情,但没有任何改变.

任何帮助将不胜感激.

大卫

解决方法

我看到你正在尝试做什么但是如果我正确的Observable Collection只会在它的集合中的项目发生变化时引发INotifyCollectionChanged事件.这将触发UI中的更改.

它并不关心它的集合中某个对象的属性是否发生变化.您需要在这些对象的属性上实现INotifyPropertyChanged接口以触发对UI的更改.

我读了here,给了我一些有用的见解.虽然它针对WPF,但大多数仍然适用,因为Silverlight本质上是WPF的一个子集.

以及这篇MSDN文章,其中指出:

In particular,if you are using OneWay or TwoWay (for example,you want your UI to update when the source properties change dynamically),you must implement a suitable property changed notification mechanism 
 such as the INotifyPropertyChanged interface.

c# – ICollection与ICollection- ICollection.Count和ICollection.Count之间的歧义

c# – ICollection与ICollection- ICollection.Count和ICollection.Count之间的歧义

注意:这与 this other question相似,但不完全相同

我已经实现了IBusinessCollection接口.它既来自ICollection< T>又来自旧的非通用ICollection.我更喜欢转储旧的已经破坏的ICollection,但我正在使用带有CollectionView的WPF数据绑定,它希望我实现旧的非泛型IList

总结

以上是小编为你收集整理的c# – ICollection与ICollection- ICollection.Count和ICollection.Count之间的歧义全部内容。

如果觉得小编网站内容还不错,欢迎将小编网站推荐给好友。

Collections 类的常用方法 —— 高淇 JAVA300 讲笔记之 Collections 类

Collections 类的常用方法 —— 高淇 JAVA300 讲笔记之 Collections 类

  注意,Collections 类是有 s 的,要跟 Collection 接口区分开。

  以下代码介绍了 shuffle 和 reverse 方法。其中,用 shuffle 方法模拟了斗地主的洗牌。

 1 package com.bjsxt.sort.util;
 2 
 3 import java.util.ArrayList;
 4 import java.util.Collections;
 5 import java.util.List;
 6 
 7 /**
 8  * 1、binarySearch(List<? extends Comparable<? super T>> list, T key) 容器有序
 9  * 2、sort(List<T> list)
10  *       sort(List<T> list, Comparator<? super T> c)
11  * 3、reverse(List<?> list)
12  * 4、shuffle(List<?> list) 洗牌
13  * 5、swap(List<?> list, int i, int j)
14  */
15 public class CollectionsDemo01 {
16     public static void main(String[] args) {
17         List<Integer> cards = new ArrayList<Integer>();
18         //shuffle 洗牌 模拟斗地主
19         for(int i=0;i<54;i++) {
20             cards.add(i);
21         }
22         //洗牌
23         Collections.shuffle(cards);
24         //依次发牌
25         List<Integer> p1 = new ArrayList<Integer>();  //斗地主选手
26         List<Integer> p2 = new ArrayList<Integer>();
27         List<Integer> p3 = new ArrayList<Integer>();
28         List<Integer> last = new ArrayList<Integer>();  //底牌
29         for(int i=0;i<51;i+=3) {
30             p1.add(cards.get(i));
31             p2.add(cards.get(i+1));
32             p3.add(cards.get(i+2));
33         }
34         
35         //最后三张为底牌
36         last.add(cards.get(51));
37         last.add(cards.get(52));
38         last.add(cards.get(53));
39         
40         System.out.println("第一个人:"+p1);
41         System.out.println("第二个人:"+p2);
42         System.out.println("第三个人:"+p3);
43         System.out.println("底牌为:"+last);
44         
45         
46     }
47     //反转
48     public static void test1() {
49         List<Integer> list = new ArrayList<Integer>();
50         list.add(1);
51         list.add(2);
52         list.add(3);
53         list.add(4);
54         System.out.println(list);
55         Collections.reverse(list);
56         System.out.println("反转之后"+list);
57     }
58 }

 

Collection对象无法显示在java,Arraylist,Collection中显示某些未定义值的输出

Collection对象无法显示在java,Arraylist,Collection中显示某些未定义值的输出

当我尝试打印集合对象时,它会打印Employee @ 122392Iie92.为什么打印这个而不是员工列表的详细信息?

我的代码:

public class Employee {

    private String name;
    private String designation;
    private int employeeId;
    private int salary;
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public String getDesignation() {
        return designation;
    }
    public void setDesignation(String designation) {
        this.designation = designation;
    }
    public int getEmployeeId() {
        return employeeId;
    }
    public void setEmployeeId(int employeeId) {
        this.employeeId = employeeId;
    }
    public int getSalary() {
        return salary;
    }
    public void setSalary(int salary) {
        this.salary = salary;
    }

}

import java.util.ArrayList;

import java.util.Scanner;


public class EmployeeManagement {
    static Scanner sc = new Scanner(system.in);

    public static void main(String[] args) {
        // Todo Auto-generated method stub

        ArrayList <Employee> lst = new ArrayList <Employee> ();

        System.out.println("Enter the number of employees : ");

        int num = sc.nextInt();

        EmployeeManagement emp = new EmployeeManagement();

        emp.addEmployeeName( num,lst);


    }

    public void addEmployeeName(int num,ArrayList<Employee> lst) {

        Employee em = new Employee();

        for(int i =0; i<num ; i++)
        {
            System.out.println("Enter the employee id : ");
            em.setEmployeeId(sc.nextInt());

            System.out.println("Enter the name of employee : ");
            em.setName(sc.next());

            System.out.println("Enter the designation of employee : ");
            em.setDesignation(sc.next());

            System.out.println("Enter the Salary of employees : ");
            em.setSalary(sc.nextInt());

            lst.add(em);        
        }

        System.out.println(lst);
    }

}

解决方法

它使用Object类的默认toString方法进行打印.如果要显示值,则需要在Employee类中覆盖toString.它目前显示的是类名和哈希码.

在Employee中写一个这样的toString方法:

@Override
 public String toString(){
       SubString sb = new SubString();
       sb.append("Name :- ")append(name).append(id);  //all relevant fields
       return sb.toString();
 }

在循环内移动新语句,否则您将一次又一次地添加和更新同一对象.

public void addEmployeeName(int num,ArrayList<Employee> lst) {



    for(int i =0; i<num ; i++)
    {
         Employee em = new Employee();
        System.out.println("Enter the employee id : ");
        em.setEmployeeId(sc.nextInt());

        System.out.println("Enter the name of employee : ");
        em.setName(sc.next());

        System.out.println("Enter the designation of employee : ");
        em.setDesignation(sc.next());

        System.out.println("Enter the Salary of employees : ");
        em.setSalary(sc.nextInt());

        lst.add(em);        
    }

    System.out.println(lst);
}

  }

我们今天的关于Java Collectionjava collections类的分享已经告一段落,感谢您的关注,如果您想了解更多关于.net – Observable Collections Collection已更改、c# – ICollection与ICollection- ICollection.Count和ICollection.Count之间的歧义、Collections 类的常用方法 —— 高淇 JAVA300 讲笔记之 Collections 类、Collection对象无法显示在java,Arraylist,Collection中显示某些未定义值的输出的相关信息,请在本站查询。

本文标签: