{"action":"created","comment":{"url":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls/comments/139280739","pull_request_review_id":63197244,"id":139280739,"diff_hunk":"@@ -0,0 +1,135 @@\n+/**\n+ * Hash-Table\n+ * @author Alekhina Olga\n+ * created 08.09.17\n+ */\n+\n+\n+package ru.spbau.MIT.Alyokhina.HashTable;\n+\n+import ru.spbau.MIT.Alyokhina.List.List;\n+import ru.spbau.MIT.Alyokhina.Node.Node;\n+\n+public class HashTable {\n+    private int initialSize;\n+    private List[] arrayOfLists;\n+    private int numberOfKeys;\n+\n+    public HashTable() {\n+        initialSize = 32;\n+        arrayOfLists = new List[initialSize];\n+        for (int i = 0; i < initialSize; i++) {\n+            arrayOfLists[i] = new List();\n+        }\n+    }\n+    /**\n+     *rebuild Hash-table. Increases the number of lists\n+     */\n+    private void rebuild() {\n+        initialSize *= 2;\n+        List[] newArrayOfLists = new List[initialSize];\n+        for (int i = 0; i < initialSize; i++) {\n+            newArrayOfLists[i] = new List();\n+        }\n+        int newHash;\n+        for (int i =0; 2 * i < initialSize; i++) {\n+            Node node = arrayOfLists[i].head;\n+            while (node != null) {\n+                newHash = hashFunction(node.key);\n+                newArrayOfLists[newHash].push_front(node.key, node.value);","path":"src/ru/spbau/MIT/Alyokhina/HashTable/HashTable.java","position":39,"original_position":39,"commit_id":"23a806977f6764d7dbbdc60080fb27f3dd7e9bf3","original_commit_id":"23a806977f6764d7dbbdc60080fb27f3dd7e9bf3","user":{"login":"jzuken","id":705678,"avatar_url":"https://avatars1.githubusercontent.com/u/705678?v=4","gravatar_id":"","url":"https://api.github.com/users/jzuken","html_url":"https://github.com/jzuken","followers_url":"https://api.github.com/users/jzuken/followers","following_url":"https://api.github.com/users/jzuken/following{/other_user}","gists_url":"https://api.github.com/users/jzuken/gists{/gist_id}","starred_url":"https://api.github.com/users/jzuken/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/jzuken/subscriptions","organizations_url":"https://api.github.com/users/jzuken/orgs","repos_url":"https://api.github.com/users/jzuken/repos","events_url":"https://api.github.com/users/jzuken/events{/privacy}","received_events_url":"https://api.github.com/users/jzuken/received_events","type":"User","site_admin":false},"body":"ок, заполнили новый массив, а дальше что?","created_at":"2017-09-16T07:29:57Z","updated_at":"2017-09-16T07:32:32Z","html_url":"https://github.com/alyokhina-olya/JavaHW/pull/1#discussion_r139280739","pull_request_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls/1","author_association":"COLLABORATOR","_links":{"self":{"href":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls/comments/139280739"},"html":{"href":"https://github.com/alyokhina-olya/JavaHW/pull/1#discussion_r139280739"},"pull_request":{"href":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls/1"}}},"pull_request":{"url":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls/1","id":140701852,"html_url":"https://github.com/alyokhina-olya/JavaHW/pull/1","diff_url":"https://github.com/alyokhina-olya/JavaHW/pull/1.diff","patch_url":"https://github.com/alyokhina-olya/JavaHW/pull/1.patch","issue_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/issues/1","number":1,"state":"open","locked":false,"title":"HW01","user":{"login":"alyokhina-olya","id":29375898,"avatar_url":"https://avatars2.githubusercontent.com/u/29375898?v=4","gravatar_id":"","url":"https://api.github.com/users/alyokhina-olya","html_url":"https://github.com/alyokhina-olya","followers_url":"https://api.github.com/users/alyokhina-olya/followers","following_url":"https://api.github.com/users/alyokhina-olya/following{/other_user}","gists_url":"https://api.github.com/users/alyokhina-olya/gists{/gist_id}","starred_url":"https://api.github.com/users/alyokhina-olya/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/alyokhina-olya/subscriptions","organizations_url":"https://api.github.com/users/alyokhina-olya/orgs","repos_url":"https://api.github.com/users/alyokhina-olya/repos","events_url":"https://api.github.com/users/alyokhina-olya/events{/privacy}","received_events_url":"https://api.github.com/users/alyokhina-olya/received_events","type":"User","site_admin":false},"body":"","created_at":"2017-09-12T23:02:55Z","updated_at":"2017-09-16T07:32:32Z","closed_at":null,"merged_at":null,"merge_commit_sha":"a685e7a1965cb7d99417008e6b08775ed3849bde","assignee":null,"assignees":[],"requested_reviewers":[],"milestone":null,"commits_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls/1/commits","review_comments_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls/1/comments","review_comment_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls/comments{/number}","comments_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/issues/1/comments","statuses_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/statuses/23a806977f6764d7dbbdc60080fb27f3dd7e9bf3","head":{"label":"alyokhina-olya:HW01.Hash-Table","ref":"HW01.Hash-Table","sha":"23a806977f6764d7dbbdc60080fb27f3dd7e9bf3","user":{"login":"alyokhina-olya","id":29375898,"avatar_url":"https://avatars2.githubusercontent.com/u/29375898?v=4","gravatar_id":"","url":"https://api.github.com/users/alyokhina-olya","html_url":"https://github.com/alyokhina-olya","followers_url":"https://api.github.com/users/alyokhina-olya/followers","following_url":"https://api.github.com/users/alyokhina-olya/following{/other_user}","gists_url":"https://api.github.com/users/alyokhina-olya/gists{/gist_id}","starred_url":"https://api.github.com/users/alyokhina-olya/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/alyokhina-olya/subscriptions","organizations_url":"https://api.github.com/users/alyokhina-olya/orgs","repos_url":"https://api.github.com/users/alyokhina-olya/repos","events_url":"https://api.github.com/users/alyokhina-olya/events{/privacy}","received_events_url":"https://api.github.com/users/alyokhina-olya/received_events","type":"User","site_admin":false},"repo":{"id":103327565,"name":"JavaHW","full_name":"alyokhina-olya/JavaHW","owner":{"login":"alyokhina-olya","id":29375898,"avatar_url":"https://avatars2.githubusercontent.com/u/29375898?v=4","gravatar_id":"","url":"https://api.github.com/users/alyokhina-olya","html_url":"https://github.com/alyokhina-olya","followers_url":"https://api.github.com/users/alyokhina-olya/followers","following_url":"https://api.github.com/users/alyokhina-olya/following{/other_user}","gists_url":"https://api.github.com/users/alyokhina-olya/gists{/gist_id}","starred_url":"https://api.github.com/users/alyokhina-olya/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/alyokhina-olya/subscriptions","organizations_url":"https://api.github.com/users/alyokhina-olya/orgs","repos_url":"https://api.github.com/users/alyokhina-olya/repos","events_url":"https://api.github.com/users/alyokhina-olya/events{/privacy}","received_events_url":"https://api.github.com/users/alyokhina-olya/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/alyokhina-olya/JavaHW","description":null,"fork":false,"url":"https://api.github.com/repos/alyokhina-olya/JavaHW","forks_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/forks","keys_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/keys{/key_id}","collaborators_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/teams","hooks_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/hooks","issue_events_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/issues/events{/number}","events_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/events","assignees_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/assignees{/user}","branches_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/branches{/branch}","tags_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/tags","blobs_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/git/refs{/sha}","trees_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/git/trees{/sha}","statuses_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/statuses/{sha}","languages_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/languages","stargazers_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/stargazers","contributors_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/contributors","subscribers_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/subscribers","subscription_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/subscription","commits_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/commits{/sha}","git_commits_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/git/commits{/sha}","comments_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/comments{/number}","issue_comment_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/issues/comments{/number}","contents_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/contents/{+path}","compare_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/compare/{base}...{head}","merges_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/merges","archive_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/downloads","issues_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/issues{/number}","pulls_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls{/number}","milestones_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/milestones{/number}","notifications_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/labels{/name}","releases_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/releases{/id}","deployments_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/deployments","created_at":"2017-09-12T22:43:57Z","updated_at":"2017-09-12T22:43:57Z","pushed_at":"2017-09-12T23:02:56Z","git_url":"git://github.com/alyokhina-olya/JavaHW.git","ssh_url":"git@github.com:alyokhina-olya/JavaHW.git","clone_url":"https://github.com/alyokhina-olya/JavaHW.git","svn_url":"https://github.com/alyokhina-olya/JavaHW","homepage":null,"size":3,"stargazers_count":0,"watchers_count":0,"language":null,"has_issues":true,"has_projects":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":1,"forks":0,"open_issues":1,"watchers":0,"default_branch":"master"}},"base":{"label":"alyokhina-olya:master","ref":"master","sha":"ba38dbe8f3d3e319c842304b9969cc8bd93924be","user":{"login":"alyokhina-olya","id":29375898,"avatar_url":"https://avatars2.githubusercontent.com/u/29375898?v=4","gravatar_id":"","url":"https://api.github.com/users/alyokhina-olya","html_url":"https://github.com/alyokhina-olya","followers_url":"https://api.github.com/users/alyokhina-olya/followers","following_url":"https://api.github.com/users/alyokhina-olya/following{/other_user}","gists_url":"https://api.github.com/users/alyokhina-olya/gists{/gist_id}","starred_url":"https://api.github.com/users/alyokhina-olya/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/alyokhina-olya/subscriptions","organizations_url":"https://api.github.com/users/alyokhina-olya/orgs","repos_url":"https://api.github.com/users/alyokhina-olya/repos","events_url":"https://api.github.com/users/alyokhina-olya/events{/privacy}","received_events_url":"https://api.github.com/users/alyokhina-olya/received_events","type":"User","site_admin":false},"repo":{"id":103327565,"name":"JavaHW","full_name":"alyokhina-olya/JavaHW","owner":{"login":"alyokhina-olya","id":29375898,"avatar_url":"https://avatars2.githubusercontent.com/u/29375898?v=4","gravatar_id":"","url":"https://api.github.com/users/alyokhina-olya","html_url":"https://github.com/alyokhina-olya","followers_url":"https://api.github.com/users/alyokhina-olya/followers","following_url":"https://api.github.com/users/alyokhina-olya/following{/other_user}","gists_url":"https://api.github.com/users/alyokhina-olya/gists{/gist_id}","starred_url":"https://api.github.com/users/alyokhina-olya/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/alyokhina-olya/subscriptions","organizations_url":"https://api.github.com/users/alyokhina-olya/orgs","repos_url":"https://api.github.com/users/alyokhina-olya/repos","events_url":"https://api.github.com/users/alyokhina-olya/events{/privacy}","received_events_url":"https://api.github.com/users/alyokhina-olya/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/alyokhina-olya/JavaHW","description":null,"fork":false,"url":"https://api.github.com/repos/alyokhina-olya/JavaHW","forks_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/forks","keys_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/keys{/key_id}","collaborators_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/teams","hooks_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/hooks","issue_events_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/issues/events{/number}","events_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/events","assignees_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/assignees{/user}","branches_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/branches{/branch}","tags_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/tags","blobs_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/git/refs{/sha}","trees_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/git/trees{/sha}","statuses_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/statuses/{sha}","languages_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/languages","stargazers_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/stargazers","contributors_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/contributors","subscribers_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/subscribers","subscription_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/subscription","commits_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/commits{/sha}","git_commits_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/git/commits{/sha}","comments_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/comments{/number}","issue_comment_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/issues/comments{/number}","contents_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/contents/{+path}","compare_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/compare/{base}...{head}","merges_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/merges","archive_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/downloads","issues_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/issues{/number}","pulls_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls{/number}","milestones_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/milestones{/number}","notifications_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/labels{/name}","releases_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/releases{/id}","deployments_url":"https://api.github.com/repos/alyokhina-olya/JavaHW/deployments","created_at":"2017-09-12T22:43:57Z","updated_at":"2017-09-12T22:43:57Z","pushed_at":"2017-09-12T23:02:56Z","git_url":"git://github.com/alyokhina-olya/JavaHW.git","ssh_url":"git@github.com:alyokhina-olya/JavaHW.git","clone_url":"https://github.com/alyokhina-olya/JavaHW.git","svn_url":"https://github.com/alyokhina-olya/JavaHW","homepage":null,"size":3,"stargazers_count":0,"watchers_count":0,"language":null,"has_issues":true,"has_projects":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":1,"forks":0,"open_issues":1,"watchers":0,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls/1"},"html":{"href":"https://github.com/alyokhina-olya/JavaHW/pull/1"},"issue":{"href":"https://api.github.com/repos/alyokhina-olya/JavaHW/issues/1"},"comments":{"href":"https://api.github.com/repos/alyokhina-olya/JavaHW/issues/1/comments"},"review_comments":{"href":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls/1/comments"},"review_comment":{"href":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/alyokhina-olya/JavaHW/pulls/1/commits"},"statuses":{"href":"https://api.github.com/repos/alyokhina-olya/JavaHW/statuses/23a806977f6764d7dbbdc60080fb27f3dd7e9bf3"}},"author_association":"OWNER"}}
{"actor":{"display_login":"jzuken"}}