java为什么要引入集合 java工作原理

老铁们，大家好，相信还有很多朋友对于java为什么要引入集合和java工作原理的相关问题不太懂，没关系，今天就由我来为大家分享分享java为什么要引入集合以及java工作原理的问题，文章篇幅可能偏长，希望可以帮助到大家，下面一起来看看吧！

java集合是什么

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_集合提升训练_新一代并发集合类

java中list集合中contains()的用法,啥意思

1、java中list集合中contains()()的用法为：

public boolean list.contains(Object o)

意思为：当前列表若包含某元素，返回结果为true,若不包含该元素，返回结果为false。

2、contains()方法实现的具体细节为：

当list调用contains（）方法并传递一个元素时，会执行遍历，逐个对比item是否等于该元素，当遍历结束后，如果还没有一个元素等于该元素的值，则返回false,否则返回true

3、java中list集合中contains()用法的代码示例为：

import java.util.ArrayList;

public class ArrayListDemo{

public static void main(String[] args){

//创建1个空列表

ArrayList<Integer> arrlist= new ArrayList<Integer>();

//添加测试数据

arrlist.add(20);

arrlist.add(25);

arrlist.add(10);

arrlist.add(15);

//列表是否包含元素 10

boolean res= arrlist.contains(10);

if(res== true){

System.out.println("包含");

} else{

System.out.println("不包含");

}}}

扩展资料：

1、List的contains(obj)方法

实际上，List调用contains(Object obj)方法时，会遍历List中的每一个元素，然后再调用每个元素的equals()方法去跟contains()方法中的参数进行比较，如果有一个元素的equals()方法返回true则contains()方法返回true，否则所有equals()方法都不返回true，则ontains()方法则返回false。因此，重写了Course类的equals()方法，否则，testListContains()方法的第二条输出为false。

2、Set的Contains(obj)方法

当调用HashSet的contains(Object obj)方法时，其实是先调用每个元素的hashCode()方法来返回哈希码，如果哈希码的值相等的情况下再调用equals(obj)方法去判断是否相等，只有在这两个方法所返回的值都相等的情况下，才判定这个HashSet包含某个元素。因此，需重写Course类的hashCode()方法和equals()方法。

参考资料来源：Java官方文档-Interface List

Java中的集合有哪些 在什么情况下使用

Collection：List、Set

Map：HashMap、HashTable

如何在它们之间选择

一、Array， Arrays

Java所有“存储及随机访问一连串对象”的做法，array是最有效率的一种。

1、

效率高，但容量固定且无法动态改变。

array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。

2、Java中有一个Arrays类，专门用来操作array。

arrays中拥有一组static函数，

equals()：比较两个array是否相等。array拥有相同元素个数，且所有对应元素两两相等。

fill()：将值填入array中。

sort()：用来对array进行排序。

binarySearch()：在排好序的array中寻找元素。

System.arraycopy()：array的复制。

二、Collection， Map

若撰写程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。

1、Collection和 Map的区别

容器内每个为之所存储的元素个数不同。

Collection类型者，每个位置只有一个元素。

Map类型者，持有 key-value pair，像个小型数据库。

2、各自旗下的子类关系

Collection

--List：将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同。

--ArrayList/ LinkedList/ Vector

--Set：不能含有重复的元素

--HashSet/ TreeSet

Map

--HashMap

--HashTable

--TreeMap

3、其他特征

* List，Set，Map将持有对象一律视为Object型别。

* Collection、List、Set、Map都是接口，不能实例化。

继承自它们的 ArrayList, Vector, HashTable, HashMap是具象class，这些才可被实例化。

* vector容器确切知道它所持有的对象隶属什么型别。vector不进行边界检查。

三、Collections

Collections是针对集合类的一个帮助类。提供了一系列静态方法实现对各种集合的搜索、排序、线程完全化等操作。

相当于对Array进行类似操作的类——Arrays。

如，Collections.max(Collection coll);取coll中最大的元素。

Collections.sort(List list);对list中元素排序

四、如何选择？

1、容器类和Array的区别、择取

*容器类仅能持有对象引用（指向对象的指针），而不是将对象信息copy一份至数列某位置。

*一旦将对象置入容器内，便损失了该对象的型别信息。

2、

*在各种Lists中，最好的做法是以ArrayList作为缺省选择。当插入、删除频繁时，使用LinkedList()；

Vector总是比ArrayList慢，所以要尽量避免使用。

*在各种Sets中，HashSet通常优于HashTree（插入、查找）。只有当需要产生一个经过排序的序列，才用TreeSet。

HashTree存在的唯一理由：能够维护其内元素的排序状态。

*在各种Maps中

HashMap用于快速查找。

*当元素个数固定，用Array，因为Array效率是最高的。

结论：最常用的是ArrayList，HashSet，HashMap，Array。

注意：

1、Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。

2、Set和Collection拥有一模一样的接口。

3、List，可以通过get()方法来一次取出一个元素。使用数字来选择一堆对象中的一个，get(0)...。(add/get)

4、一般使用ArrayList。用LinkedList构造堆栈stack、队列queue。

5、Map用 put(k,v)/ get(k)，还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。

HashMap会利用对象的hashCode来快速找到key。

* hashing

哈希码就是将对象的信息经过一些转变形成一个独一无二的int值，这个值存储在一个array中。

我们都知道所有存储结构中，array查找速度是最快的。所以，可以加速查找。

发生碰撞时，让array指向多个values。即，数组每个位置上又生成一个梿表。

6、Map中元素，可以将key序列、value序列单独抽取出来。

使用keySet()抽取key序列，将map中的所有keys生成一个Set。

使用values()抽取value序列，将map中的所有values生成一个Collection。

为什么一个生成Set，一个生成Collection？那是因为，key总是独一无二的，value允许重复

参考资料： http://blog.163.com/xyz_1112/blog/static/386944022007113032941347/

java工作原理

Java工作原理

由四方面组成：

（1）Java编程语言

（2）Java类文件格式

（3）Java虚拟机

（4）Java应用程序接口

当编辑并运行一个Java程序时，需要同时涉及到这四种方面。使用文字编辑软件（例如记事本、写字板、UltraEdit等）或集成开发环境（Eclipse、MyEclipse等）在Java源文件中定义不同的类，通过调用类（这些类实现了Java API）中的方法来访问资源系统，把源文件编译生成一种二进制中间码，存储在class文件中，然后再通过运行与操作系统平台环境相对应的Java虚拟机来运行class文件，执行编译产生的字节码，调用class文件中实现的方法来满足程序的Java API调用。

OK，本文到此结束，希望对大家有所帮助。