java–集合

java–集合

Collection:  add(Object obj)  addAll(Collection c) size() clrear() isEmpty()
        remove(Object obj) removeAll(Collection c) retainAll(Collection c)
        contains(Object obj) containsAll(Collection c) hashCode()
        iterator(), toArray()
    

    –>List:有序,可以重复存储元素
        特有的: add(int index, Object obj) remove(int index)
               Object set(int index, Object obj)
               Object get(int index)   int indexOf(Object obj)
               int lastIndexOf(Object obj)   List subList(int from, int to)
        
        –>ArrayList:内部是一个数组结构,不同步,代替了Vector,查询快
        –>LinkedList:内部数据结构是一个链表, 不同步,增删快
        –>Vector:内部数据结构也是数组,同步的。增删查都慢
    
    
    –>Set:无序,元素唯一
        Set接口与Collection接口中的方法一致
        
        –>HashSet:内部数据结构是哈希表,不同步。
                怎么保证存储的元素唯一呢?
                通过对象的hashCode和equals方法来确定的
                如果对象的hashCode不同,就不用再判断equals方法了,直接存储到集合中
                如果对象的hashCode相同,就需要根据equals方法来进行判断
                            如果结果为true,视为相同,不再进行存储
                            如果为false,视为不同,就进行存储(不建议)
                            
                注意:如果元素存储到hashSet中,必须要覆盖hashCode和equals方法
                    尽量这两个方法保持一致
                
            –>LinkedHashSet:是其子类,当我们遍历集合的时候,是按照我们添加顺序进行的
                    频繁的遍历,但是增删比较少,可以选择这种集合
        –>TreeSet:可以对元素进行排序,是不同的
                判断元素唯一性的方式:就是根据比较方法返回的结构,0(相同), 不存储
                排序的方式?
                1.元素自身具有比较的功能,实现Comparable接口,重写compareTo方法
                2.元素自身不具有比较功能,没有实现Comparable接口,这个时候怎么办呢?
                    定义一个类,实现Comparator接口,重写compare方法
                    把这个类创建的对象作为参数,通过构造函数传递给TreSet集合

Map: 一次添加一对元素,    Collectio一次添加一次元素
    Map也成为双列集合,    Collection也成为单列集合
    Map中key必须唯一
    
    put(Object key, Object value)  remove(Object key) clear(), size()
    isEmpty()  Object get(Object key)   boolean containsKey(Object key)
    boolean containsValue(Object value)
    
    循环方式?
    1. keySet  –>得到key的集合,循环得到每一个key,通过get(key),获取value
    
    2.entrySet –>得到key和value整体的一个Map.Entry集合,循环得到每一个Map.Entry对象
                通过调用getKey()和getValue(),获取key和value
    
    
    –>HashMap:内部数据结构是哈希表,不同步。允许null作为key或者value
        
        –>LinkedHashMap:是其子类,可以按照添加进map的顺序进行遍历
        
    –>TreeMap:内部数据结构是二叉树,是不同步的。可以对key进行排序
    
    –>HashTable:很少用
        –>Properties:根据IO来一起使用

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/114805.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号