ytFar
ytFar

Java集合框架

暂记(系统的认识集合)

1. Java集合(container)

1.集合、数组都是对多个数据进行存储操作的结构，简称Java容器。

说明：此时的存储，主要指的是内存层面的存储，不涉及到持久化的存储（.txt,.jpg,.avi，数据库中）

2.1 数组在存储多个数据方面的特点：

一旦初始化以后，其长度就确定了。
数组一旦定义好，其元素的类型也就确定了。我们也就只能操作指定类型的数据了。
比如：String[] arr;int[] arr1;Object[] arr2;

2.2 数组在存储多个数据方面的缺点：

一旦初始化以后，其长度就不可修改。
数组中提供的方法非常有限，对于添加、删除、插入数据等操作，非常不便，同时效率不高。
获取数组中实际元素的个数的需求，数组没有现成的属性或方法可用
数组存储数据的特点：有序、可重复。对于无序、不可重复的需求，不能满足。

二、集合框架

 *      |----Collection接口：单列集合，用来存储一个一个的对象
 *          |----List接口：存储有序的、可重复的数据。  -->“动态”数组
 *              |----ArrayList、LinkedList、Vector
 *
 *          |----Set接口：存储无序的、不可重复的数据   -->高中讲的“集合”
 *              |----HashSet、LinkedHashSet、TreeSet
 *
 *      |----Map接口：双列集合，用来存储一对(key - value)一对的数据   -->高中函数：y = f(x)
 *              |----HashMap、LinkedHashMap、TreeMap、Hashtable、Properties
2. Collection接口方法
//向Collection接口的实现类的对象中添加数据obj时，要求obj所在类要重写equals()
Collection coll = new ArrayList();
int size();  //大小
boolean isEmpty();  //是否为空
boolean contains(Object o);  //是否包含 会去调用equals()
boolean containsAll(Collection c);;  //是否包含Collection对象中的数据 会去调用equals()
boolean add(E e);  //添加一个元素
boolean addAll(Object o);  //删除coll1中的所有元素
boolean remove(Object o);  //移除一个元素
boolean removeAll(Object o);  //差集：从当前集合中移除coll2中所有的元素
boolean retainAll(Object o);  //交集：从当前集合中和coll2中的交集，并返回给当前集合

Collection coll1 = Arrays。asList(123,456);
coll.addAll(coll1);  //得到结果为：[123,456]
Collection coll2 = Arrays.asList(123,4567);
coll.removeAll(coll2);  //得到结果为：[456]
coll1.retainAll(coll2);  //得到结果：[123]

//集合转数组  toArray()
Object[] arr = coll1.toArray();
//数组转集合  Arrays类的静态方法asList()
List objects = Arrays.asList(arr);

Iterator iterator();  //用于遍历集合
 
 
3. Iterator迭代器接口
 
 
     
  
  • Iterator对象称为迭代器(设计模式的一种)，用于遍历Collection集合中的元素。
    •  
 
 
 
//迭代器模式，就是为容器而生
boolean hasNext();  //判断是否还有下一个元素，有/true  否/false
E next();  //1.指针下移，2.将下一以后集合位置上的元素返回
default void remove();  //删除集合元素(通过迭代器对象)

for(Iterator iterator = c.iterator();iterator.hasNext();) {
    String string = (String) iterator.next();
    System.out.println(string);
}

//  forEac  内部也是调用了迭代器
for (Object obj : coll){
    System.out.println(obj);
}

//ListIterator
ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历
(记一下)......

 
 
4. Collection子接口 ：List
 
 
 *    |----Collection接口：单列集合，用来存储一个一个的对象
 *          |----List接口：存储有序的、可重复的数据。  -->“动态”数组,替换原有的数组
 *              |----ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储
 *              |----LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储
 *              |----Vector：作为List接口的古老实现类；线程安全的，效率低；底层使用Object[] elementData存储
 *
 *
 *   2. ArrayList的源码分析：
 *   2.1 jdk 7情况下
 *      ArrayList list = new ArrayList();//底层创建了长度是10的Object[]数组elementData
 *      list.add(123 );//elementData[0] = new Integer(123);
 *      ...
 *      list.add(11);//如果此次的添加导致底层elementData数组容量不够，则扩容。
 *      默认情况下，扩容为原来的容量的1.5倍，同时需要将原有数组中的数据复制到新的数组中。
 *
 *      结论：建议开发中使用带参的构造器：ArrayList list = new ArrayList(int capacity)
 *
 *   2.2 jdk 8中ArrayList的变化：
 *      ArrayList list = new ArrayList();//底层Object[] elementData初始化为{}.并没有创建长度为10的数组
 *
 *      list.add(123);//第一次调用add()时，底层才创建了长度10的数组，并将数据123添加到elementData[0]
 *      ...
 *      后续的添加和扩容操作与jdk 7 无异。
 *   2.3 小结：jdk7中的ArrayList的对象的创建类似于单例的饿汉式，而jdk8中的ArrayList的对象
 *            的创建类似于单例的懒汉式，延迟了数组的创建，节省内存。
 * 
 *  3. LinkedList的源码分析：
 *      LinkedList list = new LinkedList(); 内部声明了Node类型的first和last属性，默认值为null
 *      list.add(123);//将123封装到Node中，创建了Node对象。
 *
 *      其中，Node定义为：体现了LinkedList的双向链表的说法
 *      private static class Node {
             E item;
             Node next;
             Node prev;

             Node(Node prev, E element, Node next) {
             this.item = element;
             this.next = next;
             this.prev = prev;
             }
         }
 *
 *   4. Vector的源码分析：jdk7和jdk8中通过Vector()构造器创建对象时，底层都创建了长度为10的数组。
 *      在扩容方面，默认扩容为原来的数组长度的2倍。
 *
 *  面试题：ArrayList、LinkedList、Vector三者的异同？
 *  同：三个类都是实现了List接口，存储数据的特点相同：存储有序的、可重复的数据
 *  不同：见上

//List接口中常用的方法
void add(int index, Object ele) ;  //在index位置插入ele元素
boolean addAll(int index, Collection eles);  //从index位置开始将eles中的所有元素添加进来
Object get(int index);  //获取指定index位置的元素
int indexOf(Object obj);  //返回obj在集合中首次出现的位置
int lastIndexOf(Object obj);  //返回obj在当前集合中末次出现的位置
Object remove(int index);  //移除指定index位置的元素，并返回此元素
Object set(int index, Object ele);  //设置指定index位置的元素为ele
List subList(int fromIndex, int toIndex);  //返回从fromIndex到toIndex位置的子集合

总结：常用方法
增：add(Object obj)
删：remove(int index) / remove(Object obj)
改：set(int index, Object ele)
查：get(int index)
插：add(int index, Object ele)
长度：size()
遍历：① Iterator迭代器方式
     ② 增强for循环
     ③ 普通的循环

 
 
5. Collection子接口 ：Set
 
 
Set接口时Collection的子接口
 
 
 * 1. Set接口的框架：
 *
 * |----Collection接口：单列集合，用来存储一个一个的对象
 *          |----Set接口：存储无序的、不可重复的数据   -->高中讲的“集合”
 *              |----HashSet：作为Set接口的主要实现类；线程不安全的；可以存储null值
 *                  |----LinkedHashSet：作为HashSet的子类；遍历其内部数据时，可以按照添加的顺序遍历
 *                                      对于频繁的遍历操作，LinkedHashSet效率高于HashSet.
 *              |----TreeSet：可以按照添加对象的指定属性，进行排序。
 *
 *
 *  1. Set接口中没有额外定义新的方法，使用的都是Collection中声明过的方法。
 *
 *  2. 要求：向Set(主要指：HashSet、LinkedHashSet)中添加的数据，其所在的类一定要重写hashCode()和equals()
 *     要求：重写的hashCode()和equals()尽可能保持一致性：相等的对象必须具有相等的散列码
 *    重写两个方法的小技巧：对象中用作 equals() 方法比较的 Field，都应该用来计算hashCode 值。
 *
Set set = new HashSet();
基本方法继承Collection 
  
/*
一、Set：存储无序的、不可重复的数据
以HashSet为例说明：
1. 无序性：不等于随机性。存储的数据在底层数组  中并非按照数组索引的顺序添加，而是根据数据的哈希值决定的。

2. 不可重复性：保证添加的元素按照equals()判断时，不能返回true.即：相同的元素只能添加一个。

二、添加元素的过程：以HashSet为例：
    我们向HashSet中添加元素a,首先调用元素a所在类的hashCode()方法，计算元素a的哈希值，
    此哈希值接着通过某种算法计算出在HashSet底层数组中的存放位置（即为：索引位置），判断
    数组此位置上是否已经有元素：
        如果此位置上没有其他元素，则元素a添加成功。 --->情况1
        如果此位置上有其他元素b(或以链表形式存在的多个元素），则比较元素a与元素b的hash值：
            如果hash值不相同，则元素a添加成功。--->情况2
            如果hash值相同，进而需要调用元素a所在类的equals()方法：
                   equals()返回true,元素a添加失败
                   equals()返回false,则元素a添加成功。--->情况2

    对于添加成功的情况2和情况3而言：元素a 与已经存在指定索引位置上数据以链表的方式存储。
    jdk 7 :元素a放到数组中，指向原来的元素。
    jdk 8 :原来的元素在数组中，指向元素a
    总结：七上八下

    HashSet底层：数组+链表的结构。
 */

Set set = new LinkHashSet();
基本方法继承Collection 

//LinkedHashSet的使用
    //LinkedHashSet作为HashSet的子类，在添加数据的同时，每个数据还维护了两个引用，记录此数据前一个
    //数据和后一个数据。
    //优点：对于频繁的遍历操作，LinkedHashSet效率高于HashSet
  
TreeSet
- TreeSet 是 SortedSet 接口的实现类，TreeSet 可以确保集合元素处于排序状态。
- TreeSet底层使用红黑树结构存储数据
-   TreeSet 两种排序方法：自然排序和定制排序。默认情况下，TreeSet 采用自然排序。
/*
1.向TreeSet中添加的数据，要求是相同类的对象。
2.两种排序方式：自然排序（实现Comparable接口） 和 定制排序（Comparator）


3.自然排序中，比较两个对象是否相同的标准为：compareTo()返回0.不再是equals().
4.定制排序中，比较两个对象是否相同的标准为：compare()返回0.不再是equals().
 */


 
 
6. Map接口
 
 
Map接口：双列集合，用来存储一对(key - value)一对的数据 -->高中函数：y = f(x)
 
 
/**
 * 一、Map的实现类的结构：
 *  |----Map:双列数据，存储key-value对的数据   ---类似于高中的函数：y = f(x)
 *         |----HashMap:作为Map的主要实现类；线程不安全的，效率高；存储null的key和value
 *              |----LinkedHashMap:保证在遍历map元素时，可以按照添加的顺序实现遍历。
 *                      原因：在原有的HashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素。
 *                      对于频繁的遍历操作，此类执行效率高于HashMap。
 *         |----TreeMap:保证按照添加的key-value对进行排序，实现排序遍历。此时考虑key的自然排序或定制排序
 *                      底层使用红黑树
 *         |----Hashtable:作为古老的实现类；线程安全的，效率低；不能存储null的key和value
 *              |----Properties:常用来处理配置文件。key和value都是String类型
 *
 *
 *      HashMap的底层：数组+链表  （jdk7及之前）
 *                    数组+链表+红黑树 （jdk 8）
 *
 *
 *  面试题：
 *  1. HashMap的底层实现原理？
 *  2. HashMap 和 Hashtable的异同？
 *  3. CurrentHashMap 与 Hashtable的异同？（暂时不讲）
 *  CurrentHashMap是用于多线程操作map中的数据所有的容器     
 * 分段锁  把Map(共享数据)分成多段，可以多个线程分别一起操作  
 *
 *  二、Map结构的理解：
 *    Map中的key:无序的、不可重复的，使用Set存储所有的key  ---> key所在的类要重写equals()和hashCode() （以HashMap为例）
 *    Map中的value:无序的、可重复的，使用Collection存储所有的value --->value所在的类要重写equals()
 *    一个键值对：key-value构成了一个Entry对象。
 *    Map中的entry:无序的、不可重复的，使用Set存储所有的entry
 *
 *  三、HashMap的底层实现原理？以jdk7为例说明：
 *      HashMap map = new HashMap():
 *      在实例化以后，底层创建了长度是16的一维数组Entry[] table。
 *      ...可能已经执行过多次put...
 *      map.put(key1,value1):
 *      首先，调用key1所在类的hashCode()计算key1哈希值，此哈希值经过某种算法计算以后，得到在Entry数组中的存放位置。
 *      如果此位置上的数据为空，此时的key1-value1添加成功。 ----情况1
 *      如果此位置上的数据不为空，(意味着此位置上存在一个或多个数据(以链表形式存在)),比较key1和已经存在的一个或多个数据
 *      的哈希值：
 *              如果key1的哈希值与已经存在的数据的哈希值都不相同，此时key1-value1添加成功。----情况2
 *              如果key1的哈希值和已经存在的某一个数据(key2-value2)的哈希值相同，继续比较：调用key1所在类的equals(key2)方法，比较：
 *                      如果equals()返回false:此时key1-value1添加成功。----情况3
 *                      如果equals()返回true:使用value1替换value2。
 *
 *       补充：关于情况2和情况3：此时key1-value1和原来的数据以链表的方式存储。
 *
 *      在不断的添加过程中，会涉及到扩容问题，当超出临界值(且要存放的位置非空)时，扩容。默认的扩容方式：扩容为原来容量的2倍，并将原有的数据复制过来。
 *
 *      jdk8 相较于jdk7在底层实现方面的不同：
 *      1. new HashMap():底层没有创建一个长度为16的数组
 *      2. jdk 8底层的数组是：Node[],而非Entry[]
 *      3. 首次调用put()方法时，底层创建长度为16的数组
 *      4. jdk7底层结构只有：数组+链表。jdk8中底层结构：数组+链表+红黑树。
 *         4.1 形成链表时，七上八下（jdk7:新的元素指向旧的元素。jdk8：旧的元素指向新的元素）
           4.2 当数组的某一个索引位置上的元素以链表形式存在的数据个数 > 8 且当前数组的长度 > 64时，此时此索引位置上的所数据改为使用红黑树存储。
 *
 *      DEFAULT_INITIAL_CAPACITY : HashMap的默认容量，16
 *      DEFAULT_LOAD_FACTOR：HashMap的默认加载因子：0.75
 *      threshold：扩容的临界值，=容量*填充因子：16 * 0.75 => 12
 *      TREEIFY_THRESHOLD：Bucket中链表长度大于该默认值，转化为红黑树:8
 *      MIN_TREEIFY_CAPACITY：桶中的Node被树化时最小的hash表容量:64
 *
 *  四、LinkedHashMap的底层实现原理（了解）
 *      源码中：
 *      static class Entry extends HashMap.Node {
             Entry before, after;//能够记录添加的元素的先后顺序
             Entry(int hash, K key, V value, Node next) {
                super(hash, key, value, next);
             }
         }
 *
 *
 *   五、Map中定义的方法：
 添加、删除、修改操作：
 Object put(Object key,Object value)：将指定key-value添加到(或修改)当前map对象中
 void putAll(Map m):将m中的所有key-value对存放到当前map中
 Object remove(Object key)：移除指定key的key-value对，并返回value
 void clear()：清空当前map中的所有数据
 元素查询的操作：
 Object get(Object key)：获取指定key对应的value
 boolean containsKey(Object key)：是否包含指定的key
 boolean containsValue(Object value)：是否包含指定的value
 int size()：返回map中key-value对的个数
 boolean isEmpty()：判断当前map是否为空
 boolean equals(Object obj)：判断当前map和参数对象obj是否相等
 元视图操作的方法：
 Set keySet()：返回所有key构成的Set集合
 Collection values()：返回所有value构成的Collection集合
 Set entrySet()：返回所有key-value对构成的Set集合

 *总结：常用方法：
 * 添加：put(Object key,Object value)
 * 删除：remove(Object key)
 * 修改：put(Object key,Object value)
 * 查询：get(Object key)
 * 长度：size()
 * 遍历：keySet() / values() / entrySet()
 *
 */

Properties
properties类是Hashtable的子类，该对象用于处理属性文件
由于属性文件里的key、value都是字符串类型，所有properties里的key和value都是字符串类型
存取数据时，建议使用setProperty(String key,String value)方法和getProperty(String key)方法

//这个地方不是很重要，相应的记一下，异常和关闭流就不贴出来了
Properties pros = new Properties();
FileInputStream fis = new FileInputStream("jdbc.properties");
pros.load(fis);//加载流对应的文件
String name = pros.getProperty("name");
String password = pros.getProperty("password");
System.out.println("name = " + name + ", password = " + password);


 
 
7. Collections工具类
 
 
Collections：操作collection、Map的工具类
 
 
reverse(List)：反转 List 中元素的顺序
shuffle(List)：对 List 集合元素进行随机排序
sort(List)：根据元素的自然顺序对指定 List 集合元素按升序排序
sort(List，Comparator)：根据指定的 Comparator 产生的顺序对 List 集合元素进行排序
swap(List，int， int)：将指定 list 集合中的 i 处元素和 j 处元素进行交换

Object max(Collection)：根据元素的自然顺序，返回给定集合中的最大元素
Object max(Collection，Comparator)：根据 Comparator 指定的顺序，返回给定集合中的最大元素
Object min(Collection)
Object min(Collection，Comparator)
int frequency(Collection，Object)：返回指定集合中指定元素的出现次数 
void copy(List dest,List src)：将src中的内容复制到dest中
boolean replaceAll(List list，Object oldVal，Object newVal)：使用新值替换 List 对象的所有旧值

List list = new ArrayList();
list.add(123);
list.add(43);
list.add(765);
list.add(-97);
list.add(0);

//报异常：IndexOutOfBoundsException("Source does not fit in dest")
//        List dest = new ArrayList();
//        Collections.copy(dest,list);
//正确的：
List dest = Arrays.asList(new Object[list.size()]);
System.out.println(dest.size());//list.size();
Collections.copy(dest,list);

System.out.println(dest);


/*
Collections 类中提供了多个 synchronizedXxx() 方法，
该方法可使将指定集合包装成线程同步的集合，从而可以解决
多线程并发访问集合时的线程安全问题

 */
//返回的list1即为线程安全的List
List list1 = Collections.synchronizedList(list);

 
 
暂记。
 
 
     
  
  • 时间：2019-12-6 01:53:36
    •  
 
 

                            
                        
                    
                    
                    

                    
                    
                    

                
                

                    
                

            
        
    
    

        
你可能感兴趣的:(Java集合框架)

        

            

                
    
                    
  • ArrayList 源码解析
                        程序猿进阶
Java基础ArrayListListjava面试性能优化架构设计idea
                        
    ArrayList是Java集合框架中的一个动态数组实现，提供了可变大小的数组功能。它继承自AbstractList并实现了List接口，是顺序容器，即元素存放的数据与放进去的顺序相同，允许放入null元素，底层通过数组实现。除该类未实现同步外，其余跟Vector大致相同。每个ArrayList都有一个容量capacity，表示底层数组的实际大小，容器内存储元素的个数不能多于当前容量。当向容器中添
    
                    
    • 
                    
  • 互联网 Java 工程师面试题（Java 面试题四）
                        苹果酱0567
面试题汇总与解析java中间件开发语言springboot后端
                        
    下面列出这份Java面试问题列表包含的主题多线程，并发及线程基础数据类型转换的基本原则垃圾回收（GC）Java集合框架数组字符串GOF设计模式SOLID抽象类与接口Java基础，如equals和hashcode泛型与枚举JavaIO与NIO常用网络协议Java中的数据结构和算法正则表达式JVM底层Java最佳实JDBCDate,Time与CalendarJava处理XMLJUnit编程现在是时候给
    
                    
    • 
                    
  • java----TreeMap
                        qq_44766305
数据结构
                        
    TreeMap.TreeMap跟TreeSet底层原理一样，都是红黑树结构的.由键决定特性：不重复、无索引、可排序.可排序:对键进行排序.注意:默认按照键从小到大进行排序,也可以按照自己规定键的排序规则代码书写两种排序规则:1.实现Comparable接口,指定比较规则2.创建集合时传递Compartor比较器对象，指定比较规则Comparable接口是Java集合框架的一部分，它允许对象定义它们
    
                    
    • 
                    
  • 深入理解 Java 中 Map 和 Set 接口的高级用法
                        项目笔记与工具库
java开发语言
                        
    Java中的Map和Set接口是两个非常重要的数据结构，它们在日常开发中被广泛使用。本文将深入探讨这两个接口的高级用法，特别是如何自定义键的比较方式以及实现高效的集合操作。这些技巧能够帮助开发者更好地应对复杂的数据处理场景，并提升程序的性能。一、Map接口的高级用法Map接口用于存储键值对，是Java集合框架中最常用的数据结构之一。在某些场景下，默认的键比较方式可能不满足需求，因此了解如何自定义键
    
                    
    • 
                    
  • Java之Java基础二十（集合[上])
                        Violet永存
Javajava开发语言Java基础
                        
    Java集合框架可以分为两条大的支线：①、Collection，主要由List、Set、Queue组成：List代表有序、可重复的集合，典型代表就是封装了动态数组的ArrayList和封装了链表的LinkedList；Set代表无序、不可重复的集合，典型代表就是HashSet和TreeSet；Queue代表队列，典型代表就是双端队列ArrayDeque，以及优先级队列PriorityQueue。②
    
                    
    • 
                    
  • 面试：说一下HashMap的底层实现原理，我懵了
                        一只程序猿哟

                        
    哈希表（hashtable）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行讲解，然后会对JDK7的HashMap源码进行分析（JDK8会有所不同，需要了解的可自行阅读JDK8的
    
                    
    • 
                    
  • java进阶学习
                        伟主教
java学习开发语言
                        
    学习Java进阶知识需要系统地了解和掌握一些高级概念和技术，这些包括但不限于多线程、集合框架、输入输出、网络编程、数据库连接、JVM原理等。以下是一个详细的学习路线和资源建议，帮助您更好地掌握Java的高级部分。学习路线深入理解Java基础Java核心语法和基础：巩固基础知识，包括面向对象编程（OOP）的概念。集合框架：深入学习Java集合框架中的各种接口和实现类，例如ArrayList、Link
    
                    
    • 
                    
  • 第四章 Java核心类库 第三节 集合框架
                        爱掉发的小龙
javawindows开发语言学习笔记
                        
    1.集合框架概述与结构首先，我们来简单了解一下Java集合框架的概述和结构。集合框架的定义：Java集合框架是一组用来存储和操作数据集合的接口和类。它提供了一种统一的标准方法来操作不同的数据集合，极大简化了编程任务。集合框架的结构：集合框架包括三大主要接口：List接口：用于存储有序且可以重复的元素。Set接口：用于存储无序且不重复的元素。Map接口：用于存储键值对，键不能重复但值可以重复。这些接
    
                    
    • 
                    
  • JAVA高级编程之集合框架和泛型（超详细）
                        就这个java爽！
开发语言javaeclipseidea青少年编程
                        
    Java集合框架包含的内容Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中Collection接口存储一组不唯一，无序的对象List接口存储一组不唯一，有序（插入顺序）的对象Set接口存储一组唯一，无序的对象Map接口存储一组键值对象，提供key到value的映射List接口的实现类ArrayList实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机
    
                    
    • 
                    
  • Java LinkedList 深入解析
                        wjs2024
开发语言
                        
    JavaLinkedList深入解析概述JavaLinkedList是Java集合框架中的一部分，实现了List接口和Deque接口。与ArrayList相比，LinkedList在插入和删除操作上提供了更好的性能，但在随机访问元素方面则相对较慢。LinkedList由一系列的双向链表节点组成，每个节点都包含数据和两个指针，分别指向前一个节点和后一个节点。主要特性双向链表结构LinkedList的
    
                    
    • 
                    
  • Java面试题：Java集合框架：请简述Java集合框架的主要组成部分，并解释它们之间的关系。
                        杰哥在此
Java系列java开发语言面试
                        
    Java集合框架（JavaCollectionsFramework）是一组用来表示和操作集合的类的集合，它提供了用于存储不同类型对象的标准化接口和类。Java集合框架的主要组成部分包括以下几个部分：集合接口（CollectionInterface）：这是所有集合类的根接口，定义了集合的基本操作，如添加、删除、判断存在性、遍历等。主要的子接口包括：List接口：元素有序且可以重复，可以通过索引来访问
    
                    
    • 
                    
  • 11. HashSet的内部实现原理是什么？它如何保证元素不重复？
                        这孩子叫逆
面试题java集合java开发语言
                        
    HashSet是Java集合框架中的一个实现了Set接口的类，它用于存储不重复的元素。HashSet的内部实际上是基于HashMap来实现的。下面是HashSet的内部实现原理和它如何保证元素不重复的细节。1.HashSet的底层数据结构HashSet内部使用一个HashMap实例来存储元素。在HashSet中，每个添加的元素实际上是作为HashMap中的键存储的，而HashMap中的值是一个常量
    
                    
    • 
                    
  • Java SE基础——Java集合
                        原来是帅亮亮呀
java
                        
    JavaSE基础——Java集合Java集合框架概述Java容器：集合与数组(1)面向对象语言对事物的体现都是以对象的形式，为了方便对多个对象的操作，就要对对象进行存储。集合，数组都是对多个数据进行存储操作的结构说明：此时的存储，主要指的是内存的存储，不涉及到持久化的存储（.txt,.jpg,.avi,数据库中）(2)数组在存储多个数据方面的特点：一旦初始化以后，其长度就确定了。数组一旦定义好，其
    
                    
    • 
                    
  • Java笔试面试题AI答之集合（4）
                        工程师老罗
Java笔试面试题AI答java开发语言
                        
    文章目录19.简述Java集合框架机制与原理？1.集合框架的组成2.核心接口3.集合框架的原理3.1底层数据结构3.2操作原理4.集合框架的优势20.简述集合框架中的泛型有什么作用和优点？作用优点21.Java集合框架的基础接口有哪些？22.解释Collection不从Cloneable和Serializable接口继承？1.设计的灵活性2.接口的通用性3.实际的实现方式结论23.解释为何Map接
    
                    
    • 
                    
  • Java集合框架--Map
                        纣王家子迎新
javaMap学习TreeMapHashMap笔记后端
                        
    在Java中，"map"是一个非常重要的接口，它属于java.util包。Map是一种将键（key）映射到值（value）的对象，一个键可以最多映射到最多一个值。这意味着，Map接口的实现（如HashMap、TreeMap等）提供了一种存储键值对（key-valuepairs）的方式，其中每个键都是唯一的。Map方法：Map接口提供了多种方法用于插入、检索、删除键值对以及遍历Map中的元素。这里是
    
                    
    • 
                    
  • Java集合框架
                        Qzer_407
#数据结构java后端技术栈java开发语言数据结构
                        
    Java集合框架（JavaCollectionsFramework）是Java提供的一套用于表示和操作集合的统一架构，它位于java.util包中。集合框架包含了一系列的接口和类，用于存储和操作对象集合。这些接口和类之间的关系通过继承和多态性来实现，使得开发者能够以统一的方式操作不同的集合类型。Java集合框架的设计目的是提高程序的复用性、灵活性和互操作性。主要组成部分Java集合框架主要由以下几
    
                    
    • 
                    
  • Java集合框架--LIST，ArrayList，LinkedList
                        纣王家子迎新
javalist开发语言学习
                        
    ListJava集合框架中的List是一个有序且允许元素重复的集合接口。它位于java.util包下，继承自Collection接口。List集合中的元素按照插入的顺序进行排序，并且可以通过索引来访问元素，索引从0开始。List允许我们存储元素的集合，‌并且可以包含重复的元素，‌这些元素是有序的。‌下面是一些正确使用Java集合框架中List接口的基本指导原则：‌1.创建List实例Java提供了
    
                    
    • 
                    
  • Java集合框架--Set（HashSet,TreeSet,LinkedHashSet）
                        纣王家子迎新
java开发语言学习set
                        
    S‌et概述Set是Java集合框架中的一部分，‌代表了一个不重复元素的集合，‌每个元素在集合中都是唯一的‌。‌Set集合的特点是无序性，‌即集合内的元素不按任何特定顺序排列，‌且每个元素都是唯一的。‌Set集合的主要实现类有HashSet、‌TreeSet和LinkedHashSet。‌HashSet基于哈希表实现，‌具有良好的插入、‌删除和查找性能，‌但不保证元素的迭代顺序。‌TreeSet基
    
                    
    • 
                    
  • Java集合框架-Queue
                        纣王家子迎新
java开发语言
                        
    在Java集合框架中，‌Queue是一个接口，‌它继承自Collection接口。‌Queue代表了一个队列数据结构，‌这种结构通常遵循先进先出（‌FIFO）‌的原则。‌这意味着元素是按照它们被添加到队列中的顺序进行处理的。‌Queue:主要方法：‌booleanadd(Ee)：‌确保此队列包含指定的元素（‌可选操作）‌。‌如果队列已满，‌抛出IllegalStateException。‌Erem
    
                    
    • 
                    
  • Java集合框架：了解TreeMap
                        索茄啦你
java
                        
    TreeMap基于红黑树实现的有序映射目录TreeMap继承关系TreeMap源码解析TreeMap总结TreeMap继承关系TreeMap继承了AbstractMap抽象类，拥有map的相关操作方法TreeMap实现了Serializable接口，支持序列化，可通过序列化传输TreeMap实现了Cloneable接口，覆盖了clone()方法，能被克隆TreeMap实现了NavigableMap
    
                    
    • 
                    
  • Java 技术栈：Java 中的 HashSet、LinkedHashSet 和 TreeSet（Set 集合）特点与实现解析
                        阳爱铭
java技术栈javapython开发语言后端数据库架构数据结构个人开发
                        
    Java集合框架（JavaCollectionsFramework）是Java编程语言中处理集合的基础设施，提供了强大的数据结构和算法支持。本文将深入探讨Java中的三种主要Set集合：HashSet、LinkedHashSet和TreeSet，分析它们的特点、实现原理及实际应用场景。1.Set接口概述Set接口是Java集合框架中的一个重要接口，定义了一组不允许重复元素的集合。与List接口不同
    
                    
    • 
                    
  • 软通动力华为java机考题库_软通动力Java考试题库.doc
                        假行酥
软通动力华为java机考题库
                        
    软通动力Java考试题库.doc软通动力培训课程题库Java编号：ISS-TJ-TC版本：1.0作者：JavaSE基础康佳琪日期作者：JavaEE高级张建军日期：审批人：张林福日期：目录JavaSE基础部分Java基础Java面向对象Java异常Java集合框架J2EE中，下列不属于集合类的是()。(选择一项)CVectorStackEnumerationHashtable2)在J2EE中，下列元
    
                    
    • 
                    
  • java sort 面试题目
                        youyouxiong
排序算法算法
                        
    Java排序是面试中经常出现的主题，因为它不仅涉及Java集合框架中的排序方法，还涉及到基本的排序算法和性能优化。以下是一些关于Java排序的面试题目：解释Java中的Collections.sort()方法是如何工作的？Collections.sort()方法用于对List进行排序。它使用了TimSort算法，这是一种基于合并排序和插入排序的混合体，旨在提供最佳的性能。Java中的Arrays.
    
                    
    • 
                    
  • java集合框架
                        Wangheguan

                        
    在本篇文章中对java的集合框架做一个整体上的梳理，以让学习这块知识的朋友在全局上有一个较为清晰的轮廓。与现代的数据结构类库的常见情况一样，java集合类库也将接口（interface）与实现（implementation）分离。以下针对集合框架的接口、集合框架的类做一个梳理。一、集合框架的接口图1集合框架的接口二、集合框架的类图2集合框架的类
    
                    
    • 
                    
  • 深入探索Java集合框架
                        地瓜伯伯
面试java数据结构
                        
    在Java编程中，数据的组织和存储是核心部分。为了更有效地管理和操作这些数据，Java提供了一个强大且灵活的集合框架（JavaCollectionFramework，JCF）。这个框架不仅简化了数据结构的处理，还提供了高效的性能。在本文中，我们将深入探讨Java集合框架的组成、特性和用法。目录一、Java集合框架的概述二、主要集合接口1.List接口2.Set接口3.Queue接口4.Deque接
    
                    
    • 
                    
  • Java_3_集合框架
                        
java
                        
    一、思维导图Java集合框架.xmind二、知识点及实践2.1、CollectionList列表（元素有序并且可以重复的集合，被称为序列）1.ArrayList排列有序，可重复底层使用数组查询快，增删慢线程不安全当容量不够时，ArrayList是当前容量*1.5+12.LinkedList排列有序，可重复底层使用双向循环链接数据结构查询慢，增删快线程不安全3.Vector排列有序，可重复底层使用数
    
                    
    • 
                    
  • Java面试八股文
                        翁正存
java
                        
    1.网络一文搞懂所有计算机网络面试题-知乎01我应该站在谁的肩膀上-OSIvsTCPIP模型2.Java面渣逆袭必看，面试题八股文Java基础、Java集合框架、Java并发编程、JVM、Spring、Redis、MyBatis、MySQL、操作系统、计算机网络、RocketMQ、分布式、微服务|二哥的Java进阶之路3.算法代码随想录配套JetBrains刷题插件|labuladong的算法笔记
    
                    
    • 
                    
  • 一天吃透Java集合面试八股文
                        小鱼资料站
分享java面试开发语言
                        
    内容摘自我的学习网站：topjavaer.cn常见的集合有哪些？Java集合类主要由两个接口Collection和Map派生出来的，Collection有三个子接口：List、Set、Queue。Java集合框架图如下：List代表了有序可重复集合，可直接根据元素的索引来访问；Set代表无序不可重复集合，只能根据元素本身来访问；Queue是队列集合。Map代表的是存储key-value对的集合，可
    
                    
    • 
                    
  • java集合框架:浅谈如何使用LInkedList实现队列(Queue)和堆栈(Stack)
                        java菜

                        
    Java中的LinkedList是采用双向循环列表实现的。利用LinkedList可以实现栈（stack）、队列（queue）下面写两个例子学生类:intstuId;publicintgetStuId(){returnstuId;}publicvoidsetStuId(intstuId){this.stuId=stuId;}publicStringgetStuName(){returnstuNam
    
                    
    • 
                    
  • Java 集合、迭代器
                        S0fM
java开发语言数据结构
                        
    Java集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection接口又有3种子类型，List、Set和Queue，除了集合，该框架也定义了几个Map接口和类。Map里存储的是键/值对。尽管Map不是集合，但是它们完全整合在集合中。序号接口描述1CollectionCollection是最基本的集合接口，一个C
    
                    
    • 
                                
  • 异常的核心类Throwable
                                    无量
java源码异常处理exception
                                    
    java异常的核心是Throwable，其他的如Error和Exception都是继承的这个类 里面有个核心参数是detailMessage，记录异常信息，getMessage核心方法，获取这个参数的值，我们可以自己定义自己的异常类，去继承这个Exception就可以了，方法基本上，用父类的构造方法就OK，所以这么看异常是不是很easy 
 
 
 
package com.natsu;



    
                                
    • 
                                
  • mongoDB 游标（cursor） 实现分页 迭代
                                    开窍的石头
mongodb
                                    
    上篇中我们讲了mongoDB 中的查询函数，现在我们讲mongo中如何做分页查询 
 
     如何声明一个游标 
       var mycursor = db.user.find({_id:{$lte:5}}); 
      迭代显示游标数
    
                                
    • 
                                
  • MySQL数据库INNODB 表损坏修复处理过程
                                    0624chenhong
tomcatmysql
                                    
    最近mysql数据库经常死掉，用命令net stop mysql命令也无法停掉，关闭Tomcat的时候，出现Waiting for N instance(s) to be deallocated 信息。查了下，大概就是程序没有对数据库连接释放，导致Connection泄露了。因为用的是开元集成的平台，内部程序也不可能一下子给改掉的，就验证一下咯。启动Tomcat,用户登录系统，用netstat -
    
                                
    • 
                                
  • 剖析如何与设计人员沟通
                                    不懂事的小屁孩
工作
                                    
    最近做图烦死了，不停的改图，改图……。烦，倒不是因为改，而是反反复复的改，人都会死。很多需求人员不知该如何与设计人员沟通，不明白如何使设计人员知道他所要的效果，结果只能是沟通变成了扯淡，改图变成了应付。 
 
那应该如何与设计人员沟通呢？ 
 
我认为设计人员与需求人员先天就存在语言障碍。对一个合格的设计人员来说，整天玩的都是点、线、面、配色，哪种构图看起来协调；哪种配色看起来合理心里跟明镜似的，
    
                                
    • 
                                
  • qq空间刷评论工具
                                    换个号韩国红果果
JavaScript
                                    
    

var a=document.getElementsByClassName('textinput');
					var b=[];
					for(var m=0;m<a.length;m++){
						if(a[m].getAttribute('placeholder')!=null)
							b.push(a[m])
					}
					var l
    
                                
    • 
                                
  • S2SH整合之session
                                    灵静志远
springAOPstrutssession
                                    
    错误信息： 
Caused by: org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'cartService': Scope 'session' is not active for the current thread; consider defining a scoped
    
                                
    • 
                                
  • xmp标签
                                    a-john
标签
                                    
    今天在处理数据的显示上遇到一个问题： 
var html = '<li><div class="pl-nr"><span class="user-name">' + user
           + '</span>' + text + '</div></li>';
ulComme
    
                                
    • 
                                
  • Ajax的常用技巧（2）---实现Web页面中的级联菜单
                                    aijuans
Ajax
                                    
    在网络上显示数据，往往只显示数据中的一部分信息，如文章标题，产品名称等。如果浏览器要查看所有信息，只需点击相关链接即可。在web技术中，可以采用级联菜单完成上述操作。根据用户的选择，动态展开，并显示出对应选项子菜单的内容。 在传统的web实现方式中，一般是在页面初始化时动态获取到服务端数据库中对应的所有子菜单中的信息，放置到页面中对应的位置，然后再结合CSS层叠样式表动态控制对应子菜单的显示或者隐
    
                                
    • 
                                
  • 天-安-门，好高
                                    atongyeye
情感
                                    
        我是85后，北漂一族，之前房租1100，因为租房合同到期，再续，房租就要涨150。最近网上新闻，地铁也要涨价。算了一下，涨价之后，每次坐地铁由原来2块变成6块。仅坐地铁费用，一个月就要涨200。内心苦痛。 
 
    晚上躺在床上一个人想了很久，很久。 
   
    我生在农
    
                                
    • 
                                
  • android 动画
                                    百合不是茶
android透明度平移缩放旋转
                                    
    android的动画有两种  tween动画和Frame动画 
  
tween动画;,透明度,缩放,旋转,平移效果 
  
Animation   动画 
AlphaAnimation 渐变透明度 
RotateAnimation 画面旋转 
ScaleAnimation 渐变尺寸缩放 
TranslateAnimation 位置移动 
Animation
    
                                
    • 
                                
  • 查看本机网络信息的cmd脚本
                                    bijian1013
cmd
                                    
    @echo 您的用户名是：%USERDOMAIN%\%username%>"%userprofile%\网络参数.txt"
@echo 您的机器名是：%COMPUTERNAME%>>"%userprofile%\网络参数.txt"
@echo ___________________>>"%userprofile%\
    
                                
    • 
                                
  • plsql 清除登录过的用户
                                    征客丶
plsql
                                    
    tools---preferences----logon history---history  把你想要删除的删除 
 
 
-------------------------------------------------------------------- 
若有其他凝问或文中有错误，请及时向我指出， 
我好及时改正，同时也让我们一起进步。 
email ： binary_spac
    
                                
    • 
                                
  • 【Pig一】Pig入门
                                    bit1129
pig
                                    
    Pig安装 
1.下载pig 
  
wget http://mirror.bit.edu.cn/apache/pig/pig-0.14.0/pig-0.14.0.tar.gz 
  
2. 解压配置环境变量 
  
   如果Pig使用Map/Reduce模式，那么需要在环境变量中，配置HADOOP_HOME环境变量 
  
expor
    
                                
    • 
                                
  • Java 线程同步几种方式
                                    BlueSkator
volatilesynchronizedThredLocalReenTranLockConcurrent
                                    
    为何要使用同步？       java允许多线程并发控制，当多个线程同时操作一个可共享的资源变量时（如数据的增删改查），        将会导致数据不准确，相互之间产生冲突，因此加入同步锁以避免在该线程没有完成操作之前，被其他线程的调用，        从而保证了该变量的唯一性和准确性。    1.同步方法&
    
                                
    • 
                                
  • StringUtils判断字符串是否为空的方法（转帖）
                                    BreakingBad
nullStringUtils“”
                                    
    转帖地址：http://www.cnblogs.com/shangxiaofei/p/4313111.html 
  
public static boolean isEmpty(String str)      
　　判断某字符串是否为空，为空的标准是 str== 
null  
或 str.length()== 
0    
    
                                
    • 
                                
  • 编程之美-分层遍历二叉树
                                    bylijinnan
java数据结构算法编程之美
                                    
    

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class LevelTraverseBinaryTree {

    /**
     * 编程之美 分层遍历二叉树
     * 之前已经用队列实现过二叉树的层次遍历，但这次要求输出换行，因此要
    
                                
    • 
                                
  • jquery取值和ajax提交复习记录
                                    chengxuyuancsdn
jquery取值ajax提交
                                    
    
// 取值
	// alert($("input[name='username']").val());
	// alert($("input[name='password']").val());
	// alert($("input[name='sex']:checked").val());
	// alert($("
    
                                
    • 
                                
  • 推荐国产工作流引擎嵌入式公式语法解析器-IK Expression
                                    comsci
java应用服务器工作Excel嵌入式
                                    
    这个开源软件包是国内的一位高手自行研制开发的，正如他所说的一样，我觉得它可以使一个工作流引擎上一个台阶。。。。。。欢迎大家使用，并提出意见和建议。。。 
----------转帖--------------------------------------------------- 
 IK Expression是一个开源的（OpenSource），可扩展的（Extensible），基于java语言
    
                                
    • 
                                
  • 关于系统中使用多个PropertyPlaceholderConfigurer的配置及PropertyOverrideConfigurer
                                    daizj
spring
                                    
    1、PropertyPlaceholderConfigurer 
Spring中PropertyPlaceholderConfigurer这个类，它是用来解析Java Properties属性文件值，并提供在spring配置期间替换使用属性值。接下来让我们逐渐的深入其配置。 
 
基本的使用方法是：(1) 
 
<bean id="propertyConfigurerForWZ&q
    
                                
    • 
                                
  • 二叉树:二叉搜索树
                                    dieslrae
二叉树
                                    
        所谓二叉树,就是一个节点最多只能有两个子节点,而二叉搜索树就是一个经典并简单的二叉树.规则是一个节点的左子节点一定比自己小,右子节点一定大于等于自己(当然也可以反过来).在树基本平衡的时候插入,搜索和删除速度都很快,时间复杂度为O(logN).但是,如果插入的是有序的数据,那效率就会变成O(N),在这个时候,树其实变成了一个链表. 
 
tree代码: 
 

    
                                
    • 
                                
  • C语言字符串函数大全
                                    dcj3sjt126com
cfunction
                                    
    C语言字符串函数大全 
  
  
函数名: stpcpy 
功 能: 拷贝一个字符串到另一个 
用 法: char *stpcpy(char *destin, char *source); 
程序例: 
  
#include <stdio.h> 
#include <string.h> 
  
int main
    
                                
    • 
                                
  • 友盟统计页面技巧
                                    dcj3sjt126com
技巧
                                    
    在基类调用就可以了, 基类ViewController示例代码 
-(void)viewWillAppear:(BOOL)animated
{
    [super viewWillAppear:animated];
    [MobClick beginLogPageView:[NSString stringWithFormat:@"%@",self.class]];

    
                                
    • 
                                
  • window下在同一台机器上安装多个版本jdk，修改环境变量不生效问题处理办法
                                    flyvszhb
javajdk
                                    
    window下在同一台机器上安装多个版本jdk，修改环境变量不生效问题处理办法 
 
本机已经安装了jdk1.7，而比较早期的项目需要依赖jdk1.6，于是同时在本机安装了jdk1.6和jdk1.7. 
 安装jdk1.6前，执行java -version得到 
C:\Users\liuxiang2>java -version 
java version "1.7.0_21&quo
    
                                
    • 
                                
  • Java在创建子类对象的同时会不会创建父类对象
                                    happyqing
java创建子类对象父类对象
                                    
      
1.在thingking in java 的第四版第六章中明确的说了，子类对象中封装了父类对象， 
  
2."When you create an object of the derived class, it contains within it a subobject of the base class. This subobject is the sam
    
                                
    • 
                                
  • 跟我学spring3 目录贴及电子书下载
                                    jinnianshilongnian
spring
                                    
      
  一、《跟我学spring3》电子书下载地址： 
《跟我学spring3》  （1-7 和 8-13） http://jinnianshilongnian.iteye.com/blog/pdf   
  
跟我学spring3系列 word原版 下载 
  
  二、
源代码下载  
最新依
    
                                
    • 
                                
  • 第12章 Ajax（上）
                                    onestopweb
Ajax
                                    
    index.html 
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
    
                                
    • 
                                
  • BI and EIM 4.0 at a glance
                                    blueoxygen
BO
                                    
    http://www.sap.com/corporate-en/press.epx?PressID=14787 
  
有机会研究下EIM家族的两个新产品~~~~ 
  
New features of the 4.0 releases of BI and EIM solutions include:  
 
  Real-time in-memory computing – 
    
                                
    • 
                                
  • Java线程中yield与join方法的区别
                                    tomcat_oracle
java
                                    
    长期以来，多线程问题颇为受到面试官的青睐。虽然我个人认为我们当中很少有人能真正获得机会开发复杂的多线程应用(在过去的七年中，我得到了一个机会)，但是理解多线程对增加你的信心很有用。之前，我讨论了一个wait()和sleep()方法区别的问题，这一次，我将会讨论join()和yield()方法的区别。坦白的说，实际上我并没有用过其中任何一个方法，所以，如果你感觉有不恰当的地方，请提出讨论。 
&nb
    
                                
    • 
                                
  • android Manifest.xml选项
                                    阿尔萨斯
Manifest
                                    
    结构 
继承关系 
public final class Manifest extends Objectjava.lang.Objectandroid.Manifest 
内部类 
 
 
 class Manifest.permission权限 
 class Manifest.permission_group权限组 
 构造函数 
 
public Manifest () 详细  androi
    
                                
    • 
                                
  • Oracle实现类split函数的方
                                    zhaoshijie
oracle
                                    
    关键字：Oracle实现类split函数的方 
项目里需要保存结构数据，批量传到后他进行保存，为了减小数据量，子集拼装的格式，使用存储过程进行保存。保存的过程中需要对数据解析。但是oracle没有Java中split类似的函数。从网上找了一个，也补全了一下。 
 
CREATE OR REPLACE TYPE t_split_100 IS TABLE OF VARCHAR2(100); 
 
cr
    
                                
    •