一、简介：
存储过程（Stored Procedure）， 是一组为了完成特定功能的SQL 语句，集经编译后
存储在数据库中，用户通过指定存储过程的名字并给出参数，如果该存储过程带有参数来执行
它，
在SQL Server 的系列版本中，存储过程分为两类：系统提供的存储过程和用户自定义存储过程
。
系统SP，主要存储master 数据库中，并以sp_为前缀并且系统存储过程主要是从系统表中获取
信息，从而为系统管理员管理SQL Server。用户自定义存储过程是由用户创建，并能完成
某一特定功能，如：查询用户所需数据信息的存储过程。
存储过程具有以下优点
1.存储过程允许标准组件式编程(模块化设计)
存储过程在被创建以后，可以在程序中被多次调用，而不必重新编写该存储过程的SQL语句，而
且数
据库专业人员可随时对存储过程进行修改，但对应用程序源代码毫无影响。因为应用程序源代
码只包含存
储过程的调用语句，从而极大地提高了程序的可移植性。
2.存储过程能够实现快速的执行速度
如果某一 *** 作包含大量的Transaction-SQL 代码,，或分别被多次执行，那么存储过程要比批处理
的
执行速度快很多，因为存储过程是预编译的，在首次运行一个存储过程时，查询优化器对其进
行分析优
化，并给出最终被存在系统表中的执行计划，而批处理的Transaction-SQL 语句在每次运行时
都要进行
编译和优化，因此速度相对要慢一些。
3.存储过程能够减少网络流量
对于同一个针对数据数据库对象的 *** 作，如查询修改，如果这一 *** 作所涉及到的Transaction-SQL
语句被组织成一存储过程，那么当在客户计算机上调用该存储过程时，网络中传送的只是该调
用语句，否
则将是多条SQL 语句从而大大增逗亮卜加了网络流量降低网络负载。
4.存储过程可被作为一种安全机制来充分利用
系统管理员通过，对执行某一存储过程的权限进行限制，从而能够实现对相应的数据访问权限的
限
制。
二、变量
@I
三、流程控制语句(if else | select case | while )
Select ... CASE 实例
DECLARE @iRet INT, @PKDisp VARCHAR(20)
SET @iRet = '1'
Select @iRet =
CASE
WHEN @PKDisp = '一' THEN 1
WHEN @PKDisp = '二' THEN 2
WHEN @PKDisp = '三' THEN 3
WHEN @PKDisp = '四' THEN 4
WHEN @PKDisp = '五' THEN 5
ELSE 100
END
四、存储过程格式
创建存储过程
Create Proc dbo.存储过程名
存储过程参数
AS
执行语句
RETURN
执行存储过程
GO
*********************************************************/
-- 变量的声明,sql里面声明变量时必须在变量键此前加@符号
DECLARE @I INT
-- 变量的赋值，变量赋值时变量前必须加set
SET @I = 30
-- 声明多个变量
DECLARE @s varchar(10),@a INT
-- Sql 里if语句
IF 条件 BEGIN
执行语句
END
ELSE BEGIN
......>>
问题二：为什么要使用存储过程？ 几个去 IBM 面试的兄弟回来抱怨：去了好几个不同的山穗 IBM项目组，几乎每个面试官问到数据库的时候都要问用没用过存储过程，烦人不？大家去面的程序员，又不是笔者认为，存储过程说白了就是一堆 SQL 的合并。中间加了点逻辑控制。但是存储过程处理比较复杂的业务时比较实用。比如说，一个复杂的数据 *** 作。如果你在前台处理的话。可能会涉及到多次数据库连接。但如果你用存储过程的话。就只有一次。从响应时间上来说有优势。也就是说存储过程可以给我们带来运行效率提高的好处。另外，程序容易出现 BUG数据量小的，或者和钱没关系的项目不用存储过程也可以正常运作。mysql 的存储过程还有待实际测试。如果是正式项目，建议你用 sqlserver 或 oracle的存储过程。数据与数据之间打交道的话，过程会比程序来的快的多。面试官问有没有用存储，实际上就是想知道前来面试的程序员到底做过数据量大的项目没。如果是培训出来的，或者小项目小公司出来的，对存储肯定接触的少了。所以，要想进大公司，没有丰富存储过程经验，是不行的。错。存储过程不仅仅适用于大型项目，对于中小型项目，使用存储过程也是非常有必要的。其威力和优势主要体现在：1.存储过程只在创造时进行编译，以后每次执行存储过程都不需再重新编译，而一般 SQL语句每执行一次就编译一次,所以使用存储过程可提高数据库执行速度。2.当对数据库进行复杂 *** 作时(如对多个表进行Update,Insert,Query,Delete时），可将此复杂 *** 作用存储过程封装起来与数据库提供的事务处理结合一起使用。这些 *** 作，如果用程序来完成，就变成了一条条的 SQL语句，可能要多次连接数据库。而换成存储，只需要连接一次数据库就可以了。3.存储过程可以重复使用,可减少数据库开发人员的工作量。4.安全性高,可设定只有某此用户才具有对指定存储过程的使用权。 存储过程的缺点1：调试麻烦，但是用 PL/SQL Developer 调试很方便！弥补这个缺点。 2：移植问题，数据库端代码当然是与数据库相关的。但是如果是做工程型项目，基本不存在移植问题。 3：重新编译问题，因为后端代码是运行前编译的，如果带有引用关系的对象发生改变时，受影响的存储过程、包将需要重新编译（不过也可以设置成运行时刻自动编译）。4：如果在一个程序系统中大量的使用存储过程，到程序交付使用的时候随着用户需求的增加会导致数据结构的变化，接着就是系统的相关问题了，最后如果用户想维护该系统可以说是很难很难、而且代价是空前的。维护起来更加麻烦！
问题三：oracle中的存储过程,有什么作用，以及怎么在代码中使用？ 楼上也不知道从哪扒下来的，一看LZ就是初学，举点例子不行吗？
比如建立个测试表
create table test(id int,name varchar2(10),counts int)insert into test values (1,'张三',100)insert into test values (2,'李四',200)mit
现在给你出个题目是
查询所有人加在一起的counts是多少
创建存储过程
create or replace p_test --创建存储过程，asv_counts int--定义变量begin --开始select sum(counts) into v_counts from test--将得到的结果放到变量里DBMS_OUTPUT.PUT_LINE(v_counts)--将结果打印输出end--结束
执行这种不带输入参数的
begin p_testend
然后你检查下结果
再给你创建一个带输入参数的
题目是，查询id为1的人名是什么
create or replace p_test1(v_id int)asv_name varchar2(10)beginselect name into v_name from test where id=v_idDBMS_OUTPUT.PUT_LINE(v_name)end
执行时这样
beginp_test1(1)end
第2个我没给你写注释，你看你自己应该能理解吧
补充一下，存储过程不一定只是执行查询，也可以做删除或者修改等sql语句，总体来说就是几个或N个sql语句的 *** ，来完成系统内某些特定的需求，这些需求可以是一个sql搞定的，也可以是多个sql组合的
问题四：SQL 存储过程建立和使用方法? Sql Server的存储过程是一个被命名的存储在服务器上的Transacation-Sql语句 *** ,是封装重复性工作的一种方法,它支持用户声明的变量、条件执行和其他强大的编程功能。 存储过程相对于其他的数据库访问方法有以下的优点： （1）重复使用。存储过程可以重复使用，从而可以减少数据库开发人员的工作量。 （2）提高性能。存储过程在创建的时候就进行了编译，将来使用的时候不用再重新编译。一般的SQL语句每执行一次就需要编译一次，所以使用存储过程提高了效率。 （3）减少网络流量。存储过程位于服务器上，调用的时候只需要传递存储过程的名称以及参数就可以了，因此降低了网络传输的数据量。 （4）安全性。参数化的存储过程可以防止SQL注入式的攻击，而且可以将Grant、Deny以及Revoke权限应用于存储过程。 存储过程一共分为了三类：用户定义的存储过程、扩展存储过程以及系统存储过程。 其中，用户定义的存储过程又分为Transaction-SQL和CLR两种类型。 Transaction-SQL 存储过程是指保存的Transaction-SQL语句 *** ，可以接受和返回用户提供的参数。 CLR存储过程是指对.Net Framework公共语言运行时(CLR)方法的引用，可以接受和返回用户提供的参数。他们在.Net Framework程序集中是作为类的公共静态方法实现的。（本文就不作介绍了） 创建存储过程的语句如下：Code
CREATE { PROC | PROCEDURE } [schema_name.] procedure_name [ number ]
[ { @parameter [ type_schema_name. ] data_type }
[ VARYING ] [ = default ] [ [ OUT [ PUT ]
] [ ,n ]
[ WITH [ ,n ]
[ FOR REPLICATION ]
AS { [][ n ] | }
[]
::=
[ ENCRYPTION ]
[ REPILE ]
[ EXECUTE_AS_Clause ]
::=
{ [ BEGIN ] statements [ END ] }
::=
EXTERNAL NAME assembly_name.class_name.method_name [schema_name]: 代表的是存储过程所属的架构的名称 例如： Create Schema yangyang8848
Go
Create Proc yangyang8848.AllGoods
As Select * From Master_Goods
Go 执行：Exec AllGoods 发生错误。 执......>>
问题五：数据库中的存储过程怎么用 啊！！求解..... 10分 关键字：procedure
例子：
SQL>create [or replace] procedure procedure_name is
begin
--开始执行
insert into test('10001','Visket')
end
/
以上 *** 作就能为test表添加一条信息
执行存储过程procedure用的命令是exec
记住存储过程中，语句结尾一定要有分号
问题六：存储过程是多用还是少用？ 做项目的时候我们有时候会面临一个选择，我们到底是应该多写存储过程还是少写存储过程了？这个问题的争论也是由来已久，在不同的公司以及不同的技术负责人那里往往会得到不同的答案。在实际项目中我们最后所采取的方式，往往不外乎以下三种方式。
第一种方式是要求所有数据库 *** 作不使用任何的存储过程，所有 *** 作都采用标准sql语句来完成，即便是一个动作需要完成多步数据库 *** 作，也不使用任何存储过程，而是在程序代码中采用事务的方式来完成；第二种方式就是就要求所有的数据库 *** 作都用存储过程封装起来，哪怕是一个最简单的insert *** 作。在程序代码看不到一行 sql语句，如果采用分工合作的方式，程序员甚至都可以不懂sql语法。第三种方式是一般相对简单的数据库 *** 作采用标准sql语句来完成，一些相对比较复杂的商务逻辑用存储过程来完成。
当然系统如果采用了hibernate或nhibernate之类的框架，不需要写sql语句的时候，我想还是应该属于第三种方式，因为在开发的时候hibernate框架允许我们在适当的时候，抛开其框架自己写存储过程和sql语句来完成数据库 *** 作。其实这三种方式都各有所长，也各有不足。
第一种方式是所有的数据库 *** 作都采用标准sql语句来完成的方式，在程序的执行效率上是肯定不如后面两种方式，系统如果是一个大型的ERP，这种方式就是绝对不可取的。因为在开发基本结束后，系统如果需要优化或者希望得到优化时，那对开发人员来说就是一件非常麻烦的事情了，因为优化的重点基本上都是集中数据库 *** 作上，开发人员所能做的就是一个个sql语句去检查，是不是还能进一步优化，尤其是一些相对比较复杂的查询语句是我们所检查的重点。分页显示就是一个典型的存储过程提高程序效率的例子。如果使用存储过程来进行分页 *** 作，就是利用存储过程从系统中提取我们所需要的记录集，分页的效率就大大提高了。反过来如果我们不用存储过程进行分页 *** 作，是利用sql语句的方式把所有记录集都读入内存中，然后再从内存中获取我们所需要的记录 *** ，这样分页效率自然就降低了。当然利用sql语句也能得到我们所需要的记录，而不是所有记录，但是那样麻烦多了，不在我们讨论范围之内。
这种方式另外还有一个不足之处，一个系统或一个项目总会或多或少地存在有一些容易变化而又复杂的商务逻辑，如果把这些复杂的商务逻辑封装到存储过程中，商务逻辑的变化都只涉及存储过程变化，而与程序代码不 *** ，那么不用存储过程太可惜了。
这种方式虽然有不足，但是一旦采用这种方式的话，我们如果对该项目进行数据库移植的时候，开发人员就会觉得当时的决策人是多么的伟大与英明。而且我们知道access和mysql的以前版本是不提供存储过程支持的，所有一些中小项目在这个方面的选择往往也是不得已而为之。不用存储过程有一个优点，调试代码的时候没有存储过程可是要方便很多很多的哦，所以在很多很多的项目中都是采用标准的sql语句而不使用任何的存储过程。这可是大多程序员用标准sql而不用存储过程的直接原因，说白了，就是嫌麻烦。
第二种方式是所有的数据库 *** 作全部采用存储过程封装的方式，如果采用这种方式，程序的执行效率相对要高，尤其面对在一些复杂的商务逻辑时候，不仅在效率方面有明显的提高，而且当商务逻辑发生变化时，我们开发人员做相应的修改的时候，往往都不用修改程序代码，仅仅修改存储过程就能满足系统变化了。
还有一个好处就是当我们开发好的一个系统后，如果发现一种模式或语言在某些方面难以满足需求时，我们就可以很快的用两外一种语言来重新开发，那个时候就非常方便了。比如在02年中科院下属的一个公司就用ASP开......>>
问题七：在SQL中存储过程的一般语法是什么？ sql server存储过程语法
存储过程就是作为可执行对象存放在数据库中的一个或多个SQL命令。
定义总是很抽象。存储过程其实就是能完成一定 *** 作的一组SQL语句，只不过这组语句是放在数据库中的(这里我们只谈SQL Server)。如果我们通过创建存储过程以及在ASP中调用存储过程，就可以避免将SQL语句同ASP代码混杂在一起。这样做的好处至少有三个：
第一、大大提高效率。存储过程本身的执行速度非常快，而且，调用存储过程可以大大减少同数据库的交互次数。
第二、提高安全性。假如将SQL语句混合在ASP代码中，一旦代码失密，同时也就意味着库结构失密。
第三、有利于SQL语句的重用。
在ASP中，一般通过mand对象调用存储过程，根据不同情况，本文也介绍其它调用方法。为了方便说明，根据存储过程的输入输出，作以下简单分类：
1. 只返回单一记录集的存储过程
假设有以下存储过程(本文的目的不在于讲述T-SQL语法，所以存储过程只给出代码，不作说明)：
/*SP1*/
CREATE PROCEDURE dbo.getUserList
as
set nocount on
begin
select * from dbo.[userinfo]
end
go
以上存储过程取得userinfo表中的所有记录，返回一个记录集。通过mand对象调用该存储过程的ASP代码如下:
'**通过mand对象调用存储过程**
DIM Mym,MyRst
Set Mym = Server.CreateObject(ADODB.mand)
Mym.ActiveConnection = MyConStr 'MyConStr是数据库连接字串
Mym.mandText = getUserList '指定存储过程名
Mym.mandType = 4 '表明这是一个存储过程
Mym.Prepared = true '要求将SQL命令先行编译
Set MyRst = Mym.Execute
Set Mym = Nothing
存储哗程取得的记录集赋给MyRst，接下来，可以对MyRst进行 *** 作。
在以上代码中，mandType属性表明请求的类型，取值及说明如下：
-1 表明mandText参数的类型无法确定
1 表明mandText是一般的命令类型
2 表明mandText参数是一个存在的表名称
4 表明mandText参数是一个存储过程的名称
还可以通过Connection对象或Recordset对象调用存储过程，方法分别如下：
'**通过Connection对象调用存储过程**
DIM MyConn,MyRst
Set MyConn = Server.CreateObject(&qu......>>
问题八：如何使用Oracle存储过程的一个简单例子 楼主您好
---创建表
create table TESTTABLE
(
id1 VARCHAR2(12),
name VARCHAR2(32)
)
select t.id1,t.name from TESTTABLE t
insert into TESTTABLE (ID1, NAME)
values ('1', 'zhangsan')
insert into TESTTABLE (ID1, NAME)
values ('2', 'lisi')
insert into TESTTABLE (ID1, NAME)
values ('3', 'wangwu')
insert into TESTTABLE (ID1, NAME)
values ('4', 'xiaoliu')
insert into TESTTABLE (ID1, NAME)
values ('5', 'laowu')
---创建存储过程
create or replace procedure test_count
as
v_total number(1)
begin
select count(*) into v_total from TESTTABLE
DBMS_OUTPUT.put_line('总人数：'||v_total)
end
--准备
--线对scott解锁：alter user scott account unlock
--应为存储过程是在scott用户下。还要给scott赋予密码
---alter user scott identified by tiger
---去命令下执行
EXECUTE test_count
----在ql/spl中的sql中执行
begin
-- Call the procedure
test_count
end
create or replace procedure TEST_LIST
AS
---是用游标
CURSOR test_cursor IS select t.id1,t.name from TESTTABLE t
begin
for Test_record IN test_cursor loop---遍历游标，在打印出来
DBMS_OUTPUT.put_line(Test_record.id1||Test_record.name)
END LOOP
test_count--同时执行另外一个存储过程（TEST_LIST中包含存储过程test_count）
end
-----执行存储过程TEST_LIST
begin
TEST_LIST
END
---存储过程的参数
---IN 定义一个输入参数变量，用于传递参数给存储过程
--OUT 定义一个输出参数变量，用于从存储过程获取数据
---IN OUT 定义一个输入、输出参数变量，兼有以上两者的功能
......>>
问题九：如何使用sql语句查看存储过程 --下面这条语句可以查看存储过程具体代码exec sp_helptext 存储过程名--下面这条语句查看数据库中有哪些存储过程select * from sysobjects where type='P'
问题十：存储过程中怎么使用row 一般分为十种情况，每种语法各不相同： 1、 创建语法create proc | procedure pro_name [{@参数数据类型} [=默认值] [output], {@参数数据类型} [=默认值] [output], .... ]as SQL_statements2、 创建不带参数存储过程--创建存储过程if (exists (select * from sys.objects where name = 'proc_get_student')) drop proc proc_get_studentgocreate proc proc_get_studentas select * from student--调用、执行存储过程exec proc_get_student3、 修改存储过程--修改存储过程alter proc proc_get_studentasselect * from student4、 带参存储过程--带参存储过程if (object_id('proc_find_stu', 'P') is not null) drop proc proc_find_stugocreate proc proc_find_stu(@startId int, @endId int)as select * from student where id between @startId and @endIdgoexec proc_find_stu 2, 45、 带通配符参数存储过程--带通配符参数存储过程if (object_id('proc_findStudentByName', 'P') is not null) drop proc proc_findStudentByNamegocreate proc proc_findStudentByName(@name varchar(20) = '%j%', @nextName varchar(20) = '%')as select * from student where name like @name and name like @nextNamegoexec proc_findStudentByNameexec proc_findStudentByName '%o%', 't%'6、 带输出参数存储过程if (object_id('proc_getStudentRecord', 'P') is not null) drop proc proc_getStudentRecordgocreate proc proc_getStudentRecord( @id int, --默认输入参数 @name varchar(20) out, --输出参数 @age varchar(20) output--输入输出参数)as select @name = name, @age = age from student where id = @id and sex = @agego-- declare @id int, @name varchar(20), @temp varchar(20)......>>
本文目录如下，阅读本文后，将一网打尽下面Golang Map相关面试题
Go中的map是一个指针，占用8个字节，指向hmap结构体 源码 src/runtime/map.go 中可以看到map的底层结构
每个map的底层结构是hmap，hmap包含若干个结构为bmap的bucket数组。每个bucket底层都采用链表结构。接下来，我们来详细看下map的结构
bmap 就是我们常说的“桶”，一个桶里面会最多装 8 个 key，这些 key 之所以会落入同一个桶，是因为它们经过哈希计算后，哈希结果是“一类”的，关于key的定位我们在map的查询和插入中详细说明。在桶内，又会根据 key 计算出来的 hash 值的高 8 位来决定 key 到底落入桶内的哪个位置（一个桶内最多有8个位置)。
bucket内存数据结构可视化如下：
注意到 key 和 value 是各自放在一起的，并不是 key/value/key/value/... 这样的形式。源码里说明这样的好处是在某些情况下可以省略掉 padding字段，节省内存空间。
当 map 的 key 和 value 都不是指针，并且 size 都小于 128 字节的情况下，会把 bmap 标记为不含指针，这样可以避免 gc 时扫描整个 hmap。但是，我们看 bmap 其实有一个 overflow 的字段，是指针类型的，破坏了 bmap 不含指针的设想，这时会把 overflow 移动到 extra 字段来。
map是个指针，底层指向hmap，所以是个氏码引用类型
golang 有三个常用的高级类型 slice 、map、channel, 它们都是 引用类型 ，当引用类型作为函数参数时，可能会修改原内容数据。
golang 中没有引用传递，只有值和指针传递。所以 map 作为函数实参传递时本质上也是值传递，只不过因为 map 底层数据结构是通过指针指向实际的元素存储空间，在被调函数中修改 map，对调用者同样可见，所以 map 作为函数实参传递时表现出了引用传递的效果。
因此，传递 map 时，如果想修改map的内容而不是map本身，函数形参无需使用指针
map 底层数据结构是通过指针指向实际的元素 存储空间 ，这种情况下，对其中一个map的更改，会影响野族到其他map
map 在没有被修改的情况下，使用 range 多次遍历 map 时输出的 key 和 value 的顺序可能不同。这是 Go 语言的设计者们有意为之，在每次 range 时的顺序被随机化，旨在提示开发者们，Go 底层实现并不保证 map 遍历顺序稳定，请大家不要依赖 range 遍历结果顺序。
map 本身是无序的，且遍历时顺序还会被随机化，如果想顺序遍历 map，需要对 map key 先排序，再按照 key 的顺序遍历 map。
map默认是并发不安全的，原因如下：
Go 官方在经过了长时间的讨论后，认为 Go map 更应适配典型使用场景（不需要从多个 goroutine 中进行安全访问），而不是为了小部分情况（并发访问），导致大部分程序付出加锁代价（性能），决定了不支持。
场景: 2个协程同时读和写，以下程序会出现致命错误：fatal error: concurrent map writes
如果想实现map线程安全，有两种方式：
方式一：使用读写锁 map + sync.RWMutex
方式二：使用golang提供的 sync.Map
sync.map是用读写分离实现的，其思想是空间换时间。和map+RWLock的实现方式相比，它做了一些优化：可以无锁访问read map，而且会优先 *** 作read map，倘若只 *** 作read map就歼脊哪可以满足要求(增删改查遍历)，那就不用去 *** 作write map(它的读写都要加锁)，所以在某些特定场景中它发生锁竞争的频率会远远小于map+RWLock的实现方式。
golang中map是一个kv对集合。底层使用hash table，用链表来解决冲突 ，出现冲突时，不是每一个key都申请一个结构通过链表串起来，而是以bmap为最小粒度挂载，一个bmap可以放8个kv。在哈希函数的选择上，会在程序启动时，检测 cpu 是否支持 aes，如果支持，则使用 aes hash，否则使用 memhash。
map有3钟初始化方式，一般通过make方式创建
map的创建通过生成汇编码可以知道，make创建map时调用的底层函数是 runtime.makemap 。如果你的map初始容量小于等于8会发现走的是 runtime.fastrand 是因为容量小于8时不需要生成多个桶，一个桶的容量就可以满足
makemap函数会通过 fastrand 创建一个随机的哈希种子，然后根据传入的 hint 计算出需要的最小需要的桶的数量，最后再使用 makeBucketArray 创建用于保存桶的数组，这个方法其实就是根据传入的 B 计算出的需要创建的桶数量在内存中分配一片连续的空间用于存储数据，在创建桶的过程中还会额外创建一些用于保存溢出数据的桶，数量是 2^(B-4) 个。初始化完成返回hmap指针。
找到一个 B，使得 map 的装载因子在正常范围内
Go 语言中读取 map 有两种语法：带 comma 和 不带 comma。当要查询的 key 不在 map 里，带 comma 的用法会返回一个 bool 型变量提示 key 是否在 map 中；而不带 comma 的语句则会返回一个 value 类型的零值。如果 value 是 int 型就会返回 0，如果 value 是 string 类型，就会返回空字符串。
map的查找通过生成汇编码可以知道，根据 key 的不同类型，编译器会将查找函数用更具体的函数替换，以优化效率：
函数首先会检查 map 的标志位 flags。如果 flags 的写标志位此时被置 1 了，说明有其他协程在执行“写” *** 作，进而导致程序 panic。这也说明了 map 对协程是不安全的。
key经过哈希函数计算后，得到的哈希值如下（主流64位机下共 64 个 bit 位）：
m: 桶的个数
从buckets 通过 hash &m 得到对应的bucket，如果bucket正在扩容，并且没有扩容完成，则从oldbuckets得到对应的bucket
计算hash所在桶编号：
用上一步哈希值最后的 5 个 bit 位，也就是 01010 ，值为 10，也就是 10 号桶（范围是0~31号桶）
计算hash所在的槽位:
用上一步哈希值哈希值的高8个bit 位，也就是 10010111 ，转化为十进制，也就是151，在 10 号 bucket 中寻找** tophash 值（HOB hash）为 151* 的 槽位**，即为key所在位置，找到了 2 号槽位，这样整个查找过程就结束了。
如果在 bucket 中没找到，并且 overflow 不为空，还要继续去 overflow bucket 中寻找，直到找到或是所有的 key 槽位都找遍了，包括所有的 overflow bucket。
通过上面找到了对应的槽位，这里我们再详细分析下key/value值是如何获取的：
bucket 里 key 的起始地址就是 unsafe.Pointer(b)+dataOffset。第 i 个 key 的地址就要在此基础上跨过 i 个 key 的大小；而我们又知道，value 的地址是在所有 key 之后，因此第 i 个 value 的地址还需要加上所有 key 的偏移。
通过汇编语言可以看到，向 map 中插入或者修改 key，最终调用的是 mapassign 函数。
实际上插入或修改 key 的语法是一样的，只不过前者 *** 作的 key 在 map 中不存在，而后者 *** 作的 key 存在 map 中。
mapassign 有一个系列的函数，根据 key 类型的不同，编译器会将其优化为相应的“快速函数”。
我们只用研究最一般的赋值函数 mapassign 。
map的赋值会附带着map的扩容和迁移，map的扩容只是将底层数组扩大了一倍，并没有进行数据的转移，数据的转移是在扩容后逐步进行的，在迁移的过程中每进行一次赋值（access或者delete）会至少做一次迁移工作。
1.判断map是否为nil
每一次进行赋值/删除 *** 作时，只要oldbuckets != nil 则认为正在扩容，会做一次迁移工作，下面会详细说下迁移过程
根据上面查找过程，查找key所在位置，如果找到则更新，没找到则找空位插入即可
经过前面迭代寻找动作，若没有找到可插入的位置，意味着需要扩容进行插入，下面会详细说下扩容过程
通过汇编语言可以看到，向 map 中删除 key，最终调用的是 mapdelete 函数
删除的逻辑相对比较简单，大多函数在赋值 *** 作中已经用到过，核心还是找到 key 的具体位置。寻找过程都是类似的，在 bucket 中挨个 cell 寻找。找到对应位置后，对 key 或者 value 进行“清零” *** 作，将 count 值减 1，将对应位置的 tophash 值置成 Empty
再来说触发 map 扩容的时机：在向 map 插入新 key 的时候，会进行条件检测，符合下面这 2 个条件，就会触发扩容：
1、装载因子超过阈值
源码里定义的阈值是 6.5 (loadFactorNum/loadFactorDen)，是经过测试后取出的一个比较合理的因子
我们知道，每个 bucket 有 8 个空位，在没有溢出，且所有的桶都装满了的情况下，装载因子算出来的结果是 8。因此当装载因子超过 6.5 时，表明很多 bucket 都快要装满了，查找效率和插入效率都变低了。在这个时候进行扩容是有必要的。
对于条件 1，元素太多，而 bucket 数量太少，很简单：将 B 加 1，bucket 最大数量( 2^B )直接变成原来 bucket 数量的 2 倍。于是，就有新老 bucket 了。注意，这时候元素都在老 bucket 里，还没迁移到新的 bucket 来。新 bucket 只是最大数量变为原来最大数量的 2 倍( 2^B * 2 ) 。
2、overflow 的 bucket 数量过多
在装载因子比较小的情况下，这时候 map 的查找和插入效率也很低，而第 1 点识别不出来这种情况。表面现象就是计算装载因子的分子比较小，即 map 里元素总数少，但是 bucket 数量多（真实分配的 bucket 数量多，包括大量的 overflow bucket）
不难想像造成这种情况的原因：不停地插入、删除元素。先插入很多元素，导致创建了很多 bucket，但是装载因子达不到第 1 点的临界值，未触发扩容来缓解这种情况。之后，删除元素降低元素总数量，再插入很多元素，导致创建很多的 overflow bucket，但就是不会触发第 1 点的规定，你能拿我怎么办？overflow bucket 数量太多，导致 key 会很分散，查找插入效率低得吓人，因此出台第 2 点规定。这就像是一座空城，房子很多，但是住户很少，都分散了，找起人来很困难
对于条件 2，其实元素没那么多，但是 overflow bucket 数特别多，说明很多 bucket 都没装满。解决办法就是开辟一个新 bucket 空间，将老 bucket 中的元素移动到新 bucket，使得同一个 bucket 中的 key 排列地更紧密。这样，原来，在 overflow bucket 中的 key 可以移动到 bucket 中来。结果是节省空间，提高 bucket 利用率，map 的查找和插入效率自然就会提升。
由于 map 扩容需要将原有的 key/value 重新搬迁到新的内存地址，如果有大量的 key/value 需要搬迁，会非常影响性能。因此 Go map 的扩容采取了一种称为“渐进式”的方式，原有的 key 并不会一次性搬迁完毕，每次最多只会搬迁 2 个 bucket。
上面说的 hashGrow() 函数实际上并没有真正地“搬迁”，它只是分配好了新的 buckets，并将老的 buckets 挂到了 oldbuckets 字段上。真正搬迁 buckets 的动作在 growWork() 函数中，而调用 growWork() 函数的动作是在 mapassign 和 mapdelete 函数中。也就是插入或修改、删除 key 的时候，都会尝试进行搬迁 buckets 的工作。先检查 oldbuckets 是否搬迁完毕，具体来说就是检查 oldbuckets 是否为 nil。
如果未迁移完毕，赋值/删除的时候，扩容完毕后（预分配内存），不会马上就进行迁移。而是采取 增量扩容 的方式，当有访问到具体 bukcet 时，才会逐渐的进行迁移（将 oldbucket 迁移到 bucket）
nevacuate 标识的是当前的进度，如果都搬迁完，应该和2^B的长度是一样的
在evacuate 方法实现是把这个位置对应的bucket，以及其冲突链上的数据都转移到新的buckets上。
转移的判断直接通过tophash 就可以，判断tophash中第一个hash值即可
遍历的过程，就是按顺序遍历 bucket，同时按顺序遍历 bucket 中的 key。
map遍历是无序的，如果想实现有序遍历，可以先对key进行排序
为什么遍历 map 是无序的？
如果发生过迁移，key 的位置发生了重大的变化，有些 key 飞上高枝，有些 key 则原地不动。这样，遍历 map 的结果就不可能按原来的顺序了。
如果就一个写死的 map，不会向 map 进行插入删除的 *** 作，按理说每次遍历这样的 map 都会返回一个固定顺序的 key/value 序列吧。但是 Go 杜绝了这种做法，因为这样会给新手程序员带来误解，以为这是一定会发生的事情，在某些情况下，可能会酿成大错。
Go 做得更绝，当我们在遍历 map 时，并不是固定地从 0 号 bucket 开始遍历，每次都是从一个**随机值序号的 bucket 开始遍历，并且是从这个 bucket 的一个 随机序号的 cell **开始遍历。这样，即使你是一个写死的 map，仅仅只是遍历它，也不太可能会返回一个固定序列的 key/value 对了。
一、 选择题：（每题1分，共30分乱拍肢）1. Which statement about the garbage collection mechanism are true? （B）
A.Garbage collection require additional program code in cases where multiple threads are running.
B.The programmer can indicate that a reference through a local variable is no longer of interest.
C.The programmer has a mechanism that explicit and immediately frees the memory used by Java objects.
D.The garbage collection mechanism can free the memory used by Java Object at expectable time.
E.The garbage collection system never reclaims memory from objects while are still accessible to running user threads.
2. Give the following method: D
1)public void method( ){
2) String a,b
3) a=new String(“hello world”)
4) b=new String(“game over”)
5) System.out.println(a+b+”ok”)
6) a=null
7) a=b
8)System.out.println(a)
9) }
In the absence of compiler optimization, which is the earliest point the object a referred is definitely hand to be garbage collection. （）
A. before line 3 B.before line 5 C. before line 6 D.before line 7 E. Before line 9
3. Give the following code:
public class Example{
public static void main(String args[] ){
int l=0
do{
System.out.println(“Doing it for l is:”+l)
}while(l>哗世0)
System.out.println(“Finish”)
}
}
Which well be output: D
A. Doing it for l is 3 B. Doing it for l is 1C Doing it for l is 2
D. Doing it for l is 0 E. Doing it for l is –1F. Finish
4. 以下（C）是JAVA的保留字。（选择一项）
A．JavaB.Hello C.class D.Class
5. 下面程序运行之后，变量x的值贺告是（B）. （选择一项）
......
//swap方法的声明
public static void swap(int a,int b){
int t=a
a=b
b=t
}
//main方法
public static void main(String args[]){
int x=2
int y=3
swap(x,y)
}
A、2B、3 C、4D、6
6. 下面变量var的作用域范围是（D）。（选择一项）
1. //....
2. int x
3. switch(x){
4. case 0:
5. {
6. int var
7. //process
8. }
9. break
10. case 1:
11. {
12. int var1
13. //process
14. }
15. break
16. }
A、1和16行之间 B、4和8行之间 C、6和8行之间 D、6和14行之间
7. 以下的类（接口）定义中正确的是（A）。（选择一项）
A．
public class a {
private int x
public getX(){
return x
}
}
B．
public abstract class a {
private int x
public abstract int getX()
public int aMethod(){
return 0
}
}
C.
public class a {
private int x
public abstract int getX()
}
D.
public interface interfaceA{
private int x
public int getX(){
return x
}
}
8. 已知A类被打包在packageA , B类被打包在packageB ，且B类被声明为public ，且有一个成员变量x被声明为protected控制方式 。C类也位于packageA包，且继承了B类 。则以下说话正确的是（C）（选择一项）
A． A类的实例不能访问到B类的实例
B． A类的实例能够访问到B类一个实例的x成员
C． C类的实例可以访问到B类一个实例的x成员
D． C类的实例不能访问到B类的实例
9. 编译并运行下面的Java代码段：
char c='a'
switch (c) {
case 'a':
System.out.println("a")
default:
System.out.println("default")
}
输出结果是（B）。（选择一项）
A．代码无法编译，因为switch语句没有一个合法的表达式
B．a Default
C．a
D．default
10. 在Java中，关于final关键字的说法正确的是（AC）。（选择两项）
A．如果修饰变量，则一旦赋了值，就等同一个常量
B．如果修饰类，则该类只能被一个子类继承
C．如果修饰方法，则该方法不能在子类中被覆盖
D．如果修饰方法，则该方法所在的类不能被继承
11. 在Java中，要想使只有定义该类所在的包内的类可以访问该类，应该用（A）关键字。（选择一项）
A．不需要任何关键字
B．private
C．final
D．protected
12. 在Java中，下面关于包的陈述中正确的是（AD）。（选择两项）
A．包的声明必须是源文件的第一句代码
B．包的声明必须紧跟在import语句的后面
C．只有公共类才能放在包中
D．可以将多个源文件中的类放在同一个包中
13. public static void main方法的参数描述是：AB(请选择2个正确答案)
A．String args[]
B．String[] args
C．Strings args[]z
D．String args
14. 编译并运行下面的Java程序:B
class A{
int var1=1
int var2
public static void main(String[] args){
int var3=3
A a=new A()
System.out.println(a.var1+a.var2+var3)
}
}
将产生（）结果。（选择一项）
A．0
B．4
C．3
D．代码无法编译，因为var2根本没有被初始化
15. 编译，运行下列代码后的结果是：D（选择一项）
public class Test {
public static void main (String args []) {
int age
age = age + 1
System.out.println("The age is " + age)
}
}
A．编译，运行后没有输出
B．编译，运行后输出：The age is 1
C．能通过编译，但运行时产生错误
D．不能通过编译
16. 下列哪些表达式返回true：AB(请选择2个正确答案 )
A．"john" == "john"
B．"john".equals("john")
C．"john" = "john"
D．"john".equals(new Button("john"))
17. Give the code fragment:B
1)switch(x){
2) case 1: System.out.println(“Test 1”)break
3) case 2:
4) case 3: System.out.println(“Test 2”)break
5) default: System.out.println(“end”)
6) }
which value of x would cause “Test 2” to the output:
A. 1B. 2C. 3D. default
18. Given the following class definition: A
class A{
protected int i
A(int i){
this.i=i
}
}
which of the following would be a valid inner class for this class?
Select all valid answers:
A. class B{
}
B.class B extends A{
}
C.class B extends A{
B(){System.out.println(“i=”+i)}
}
D.class B{
class A{}
}
E.class A{}
19. The following code is entire contents of a file called Example.java,causes precisely one error during compilation: D
1) class SubClass extends BaseClass{
2) }
3) class BaseClass(){
4) String str
5) public BaseClass(){
6)System.out.println(“ok”)}
7) public BaseClass(String s){
str=s}
9) }
10) public class Example{
11) public void method(){
12)SubClass s=new SubClass(“hello”)
13)BaseClass b=new BaseClass(“world”)
14) }
15) }
Which line would be cause the error?
A. 9 B. 10 C. 11 D.12
20. Float s=new Float(0.9F)
Float t=new Float(0.9F)
Double u=new Double(0.9)
Which expression’s result is true? B
A. s= =t B. s.equals(t) C. s= =u D. t.equals(u)
21. What happens when you try to compile and run the following program? A
class Mystery{
String s
public static void main(String[] args){
Mystery m=new Mystery()
m.go()
}
void Mystery(){
s=”constructor”
}
void go(){
System.out.println(s)
}
}
A.this code will not compile
B.this code compile but throws an exception at runtime
C.this code runs but nothing appears in the standard output
D.this code runs and “constructor” in the standard output
E.this code runs and writes ”null” in the standard output
22. Give the following class: B
public class Example{
String str=new String(“good”)
char ch[]={‘a’,’b’,’c’}
public static void main(String args[]){
Example ex=new Example()
ex.change(ex.str,ex.ch)
System.out.println(ex.str+”and”+ex.ch[0] +ex.ch[1] +ex.ch[2])
}
public void change(String str,char ch[]){
str=”test ok”ch[0]=’g’
}
}
Which is the output:
A. good and abc B. good and gbc C. test ok and abc D. test ok and gbc
23. Which correctly create a two dimensional array of integers? CD
A.int a[][] = new int[][]
B.int a[10][10] = new int[][]
C.int a[][] = new int[10][10]
D.int [][]a = new int[10][10]
E.int []a[] = new int[10][10]
24. Examine the following code which includes an inner class: B
public final class Test4 implements A{
class Inner{
void test(){
if (Test4.this.flag){
sample()
}
}
private boolean flag=false
}
public void sample(){
System.out.println(“Sample”)
}
public Test4(){
(new Inner()).test()
}
public static void main(String args[]){
new Test4()
}
}
What is the result:
A.Print out “Sample”
B.Program produces no output but terminates correctly.
C. Program does not terminate.
E.The program will not compile
25. Which statement is true about an inner class? D
A.It must be anonymous
B.It can not implement an interface
C.It is only accessible in the enclosing class
D.It can access any final variables in any enclosing scope
26. public class Test{ A
public int aMethod(){
static int i=0
i++
return i
}
public static void main(String args[]){
Test test = new Test()
test.aMethod()
int j=test.aMethod()
System.out.println(j)
}
}
What is the result?
A.Compilation will fail
B.Compilation will succeed and the program will print”0”.
C.Compilation will succeed and the program will print”1”.
D.Compilation will succeed and the program will print”2”
27. class Super{ D
public int i=0
public Super(String text){
i=1}
}
public class Sub extends Super{
public Sub(String text){
i=2
}
public static void main(String ag[]){
Sub sub=new Sub(“Hello”)
System.out.println(sub.i)
}
}
What is the result?
A.Compilation will fail
B.Compilation will succeed and the program will print”0”.
C.Compilation will succeed and the program will print”1”
D.Compilation will succeed and the program will print”2”
28. Given A
Package foo
public class Outer{
public static class Inner{
}
}
Which statement is true?
A.An instance of the Inner class can be constructed with “new Outer.Inner():
B.An instance of the Inner class cannot be constructed outside of package foo
C.An instance of the Inner class can only be constructed from within the Outer class.
D.From within the package bar, an instance of the Inner class can be constructed with “new Inner()”
29. What is the result? E
public class Test{
static String s=”Hello”
public static void main(String args[]){
Test t=new Test()
t.methodA(s)
System.out.println(s)
}
void methodA(String s){
s+=”World”
}
}
A.print “Hello”
B.print “World”
C.print “Hello World”
D.It does not compile
30. what is the result? C
public class Test{
public static void main(String args[]){
String s=new String(”true”)
Boolean b=new Boolean(true)
If(s.equals(b))
{ System.out.println(“hello”)}
}
}
A.print “hello”
B.compile error at line 6
C.compile succeed but print nothing
D.compile succeed but throw exception at runtime
1、 B
2、 D
3、 D
4、 C
5、 B
6、 D
7、 A
8、 C
9、 B
10、 AC
11、 A
12、 AD
13、 AB
14、 B
15、 D
16、 AB
17、 B
18、 A
19、 D
20、 B
21、 A
22、 B
23、 CD
24、 B
25、 D
26、 A
27、 D
28、 A
29、 E
30、 C
补充一下：真正的面试时的笔试题，很少是选择题的，大多都是些问答题或者直接让你写程序的。如有你需要正规大公司的面试题，我这有一些word文档，可以给你发邮件。
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）