java集合是什么?

Python08

java集合是什么?,第1张

Java集合是什么:

Java 中的集合类库可以帮助我们在程序设计中实现传统的数据结构。

Java的集合类是一个用来存放对象的容器,有以下特点:

1、Java集合只能存放对象。加入添加了一个基本数据类型,会被自动装箱后存入集合。

2、集合存放的是多个对象的引用,对象本身是在堆内存中的。

3、集合可以存放不同类型,不限数量的数据类型。

集合分三种:1、Set 2 、List 3、Map,下面进行具体介绍。

扩展链接:

主要内容:

1)手写ArrayList

2)手写单链表

3)手写LinkedList

4)手写HashMap

5)手写HashSet

6)最新并发集合类

学习目标:

1. 掌握手写ArrayList

2. 掌握手写单链表

3. 掌握手写LinkedList

4. 掌握手写HashMap

5. 掌握手写HashSet

6. 理解最新并发集合类底层原理

视频课程小结:

01_集合提升训练_手写ArrayList_get_size_isEmpty_自定义异常

02_集合提升训练_手写ArrayList_构造方法_add

03_集合提升训练_手写ArrayList_toString_iterator

04_集合提升循环_手写单链表_get

05_集合提升训练_手写单链表_add_remove_toString

06_集合提升训练_手写LinkedList

07_集合提升训练_手写LinkedList_添加内存分配图

08_集合提升训练_HashMap的原理和代码准备

09_集合提升训练_手写HashMap的put

10_集合提升训练_手写HashMap的get_toString

11_集合提升训练_手写HashSet

12_集合提升训练_新一代并发集合类

List: 有顺序的,元素可以重复遍历:for�0�2 迭代排序:Comparable Comparator�0�2�0�2 Collections.sort()ArrayList:底层用数组实现的List特点:查询效率高,增删效率低�0�2 轻量级 线程不安全LinkedList:底层用双向循环链表 实现的List特点:查询效率低,增删效率高Vector: 底层用数组实现List接口的另一个类特点:重量级,占据更多的系统开销 线程安全 Set:无顺序的,元素不可重复(值不相同)遍历:迭代排序:SortedSetHashSet:采用哈希算法来实现Set接口唯一性保证:重复对象equals方法返回为true重复对象hashCode方法返回相同的整数不同对象 哈希码 尽量保证不同(提高效率) SortedSet:对一个Set排序TreeSet:在元素添加的同时,进行排序。也要给出排序规则唯一性保证:根据排序规则,compareTo方法返回为0,就可以认定两个对象中有一个是重复对象。 Map:元素是键值对 key:唯一,不可重复 value:可重复遍历:先迭代遍历key的集合,再根据key得到valueHashMap:轻量级�0�2 线程不安全�0�2 允许key或者value是nullHashtable:重量级 线程安全 不允许key或者value是nullProperties:Hashtable的子类,key和value都是String SortedMap:元素自动对key排序TreeMap: 集合是指一个对象可以容纳了多个对象(不是引用),这个集合对象主要用来管理维护一系列相似的对象。